The Trojan War is over. On his way home Idomeneo, King of Crete, having been one of the most influential Greek military figures, is caught in a powerful storm. He promises Neptune, God of the Sea, to sacrifice to him the first person he meets on shore.