Idomeneo, King of Crete, has been away from home during the long years of the Trojan War. Idamante, his son and now regent of the island, waits for his return, heralded by the arrival in Crete of Trojan prisoners. One of these prisoners is Ilia, daugher of the murdered King Priam of Troy.