Een jaar na hun huwelijk krijgen koning Edward en koningin Paige van Denemarken een uitnodiging om het huwelijk van prinses Myra van Sangyoon bij te wonen.
Eenmaal daar aangekomen ontdekt Paige dat Myra uitgehuwelijkt is aan de sinistere Kah en dat zij eigenlijk helemaal niet wil trouwen.
In het geheim is zij verliefd op Alu, de verzorger van haar heilige huwelijksolifant. Wanneer de geheime romance tussen Myra en Alu ontdekt wordt, wordt Alu in de gevangenis gegooid en de olifant verdwijnt in de jungle.
Edward en Paige moeten alles op alles zetten om hem te vinden en de koning te overtuigen dat liefde alles overwint en belangrijker is dan status en tradities.