The new international trailer for 300: Rise of an Empire, from director Noam Murro and producer Zack Synder (who directed the original film), has been released, and it spotlights the Persian ruler Xerxes, Queen Gorgo (Game of Thrones star Lena Headey), and what looks to be an epic battle of naval forces.

The rescheduled film, originally due out this month, is now set to open March 7, 2014.