A new battle becomes available after each major time the plot advances, for a maximum of 17 battles. If you skip a battle you get the prize from a previous battle, except for the last one, which is always the same.

Two helpful faqs on gamefaqs.com:

Master Epyon's Fort Condor In-Depth FAQ

JungleJim's Perfect Game FAQ