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. Argos nevertheless attempts to defy Hades, and continues forwards to the shores. As Hades had warned, demonic creatures shoot up from the ground as soon as Argos steps off his ship.
Argos makes his way back to the city, which is being completely destroyed by a large Manticore. Argos hunts the beast through Sparta before eventually confronting and brutally slaying it in the city theatre. However, Hades informs Argos that the Manticore attack was only the beginning of an endless torment, and that he must seek out Selene, the goddess of the moon, if he wishes to undo what he did.
Argos travels to Selene's temple, but finds that it is submerged deep beneath a lake. Selene appears before Argos and tells him that draining the lake will be his first great test. Argos travels around the lake and manages to drain the lake using a large pipeline system, on his way finding a pair of golden wings. He then proceeds to enter the temple, where he finds the Crown of Meteors. Selene appears again and says that the Crown and the wings were two of several items that he must find on his quest, and that she can guide him no longer. However, she tells him that Pegasus is locked up at the bottom of the temple, and that Argos must release him in order to carry on. Argos finds and releases Pegasus before evacuating the temple; however, he first has to escape from the Guardian, a gigantic water entity, as it attempts to stop him from leaving with Pegasus.
After escaping from the Guardian, Pegasus flies Argos to Egypt, where he is stopped in his tracks by a woman calling herself 'the Sphinx Master'. She tells Argos that he may go no further and proceeds to battle him; however, he manages to defeat her before taking the Sphinx Claws, her signature weapons. As she dies on the ground, the Sphinx Master reveals that his visit was foreseen in a prophecy, and tells him to go forth to an underground temple at the end of the valley ahead. Argos follows her directions to the underground temple, where he finds the Thunder Spear, another mystical weapon.
Pegasus takes Argos back to Greece, but they are struck down by the Colossus, which is guarding the road ahead. Argos heads over a pile of destroyed ships towards the Colossus before defeating it by catapulting himself into the monster's head. He then heads through the gate the Colossus was guarding, and finds that it leads to the fortress of Khronos, the god of time. Now aware of his final goal, Argos scales the fortress and defeats Khronos. He then harnesses the god's power, and travels back in time to the point when he emerged from the Underworld. Rather than heading back to Sparta like he did before, he instead turns the ship around and sails away, preventing the apocalypse from ever happening.
Gameplay is almost the exact same as its predessesor except there is a jump button at all times instead of appearing when needed like in the last game. Also, you can slide the attack button up, left, right and down for different kind of attacks.
Hero of sparta II did not recieve as good reception as the first game did. e.g. IGN rated Hero of sparta 9.0 they rated Hero of Sparta II 7.5. IGN stated that "nothing was fresh".
- Stangely, in the cover art and opening for the game, Argos is seen wearing a helmet even though he does not in the actual game