The game begins where its predecessor left off, as Argos emerges from the Underworld on his ship. As he sets sail towards Sparta, Hades suddenly appears in the sky, and threatens that should Argos set foot in Sparta, the armies of the Underworld will be unleashed and will destroy Argos' world.

The game begins where its predecessor left off, as Argos emerges from the Underworld on his ship. As he sets sail towards Sparta, Hades suddenly appears in the sky, and threatens that should Argos set foot in Sparta, the armies of the Underworld will be unleashed and will destroy Argos' world.