I början av spelet blir Atlantis angripen av pirater som leds av Minotauren "Kamos". Arkantos och Atlantis styrkor lyckas att stoppa anfallet och driva bort piraterna från Atlantis. Arkantos får senare i uppdrag att hjälpa general Agamemnon i det Trojanska kriget, där hand bland annat träffar de grekiska hjältarna Ajax och Odysseus. Efter ett par hårda skärmytslingar mot de Trojanska styrkorna, utarbetar de den plan som innefattar den berömda trojanska hästen. Med den lyckas Arkantos, Ajax och Odysseus infiltrera sig till den hårt bevakade staden, besegra vakterna, riva ner stadsporten och inta staden med hjälp av Agamemnons styrkor och vinna kriget.