Star Tropics handler om drengen Mike, som tager på en lang og farefuld rejse, for at redde sin onkel som er blevet bortført. Spillet låner nogle få elementer fra The Legend of Zelda, men formår at skabe et godt og veludført spil helt af sig selv. Spillet er puzzle og adventure, og de to ting virker godt sammen.