《金之國水之國》故事描述，很久很久以前，有兩個國家，A 國是鄰近國家的貿易中繼站，經濟十分繁榮。不過國土幾乎都是沙漠和岩石，被稱為「金之國」。相對地，B 國雖人民不富裕，但國土中有著豐富的自然資源，被稱為「水之國」。相鄰的 A 國與 B 國交惡，每天都因為雞毛蒜皮的小事互相爭吵。最後終於為了清理狗狗糞便的問題而引發戰爭。
神明慌張地介入兩國之間仲裁並說道，A 國要把國內最美麗的女性嫁到 B 國，而 B 國則要讓國內最聰明的青年做 A 國的女婿──狡猾的雙方國王並不願意履行承諾，甚至打算想辦法羞辱對方。就在這個時候，A 國的公主莎拉卻與 B 國的青年偶然相遇…！？