Кампања почиње на Атлантиди са њиховим адмиралом Аркантосом који је одабран да поврати наклоност Посејдона, бога Атлантиде. У почетку он бори се против црних бродова вођених минотауром Камосом пре него што се придружи Агамемнону у Тројанском рату. После серије напада на Троју, он заједно са Ајаксом и Одисејем прави план о изградњи познатог Тројанског коња са којим освајају Троју.