Na era barroca, uma região possui três reinos. A primeira é liderada pela Rainha de Longtrellis (Salma Hayek), que tem uma vida estável ao lado do Rei ( John C. Reilly). Mas a Rainha não se conforma com o fato de não ter um filho. Preocupado com a situação da esposa, o Rei arranca o coração de um monstro marinho, que segundo diz lenda, faz a mulher que o come engravidar imediatamente.
Enquanto isso, as irmãs da Rainha tentam conquistar o amor dos outros dois reis (interpretados por Vincent Cassel e Toby Jones) e, assim, sentirem o gosto do poder que a Rainha tem.