Zoda's Revenge runs through nine chapters, although the first is story-only. Each chapter besides the first takes place in a different time and place and holds one or more bosses, multiple areas, many weapons, medicine, obstacles and puzzles. And while the original StarTropics took place almost exclusively on a series of tropical islands, its sequel takes place in a variety of locales, such as a caveman era, Ancient Egypt, the Wild West, the Medieval Times, and England in old time periods. During the game, Mike meets many important historical and fictional figures throughout his journey through time. These consist of Cleopatra, Merlin, Sherlock Holmes, Leonardo da Vinci and King Arthur, who help him to achieve his goal, finding the tetrads (Tetris pieces) and defeating Zoda's three clones.
