The movie is set in ancient Greece and follows the story of Themistocles (Sullivan Stapleton), a young Athenian general who becomes the leader of the Greek fleet against the invading Persian Empire. The film also explores the story of Artemisia (Eva Green), a cunning and ruthless queen of Halicarnassus who becomes a key player in the battle.