L’histoire se déroule deux années après les évènements du premier épisode, où Zack et ses compagnons devront cette fois-ci sauver le monde parallèle Archelio, qui est sur le point d’être congelé. A noter la présence d’un nouveau personnage, Nadia, et il sera également possible d’être jusqu’à six pendant les combats.