聖士峰的兩邊有兩個國家, 富庶的奧利奧國,和貧窮的倫布尼國。 兩國的國王決定讓他們的孩子聯婚, 奧利奧國中有以美貌見稱的露露公主當新娘, 而倫布尼國的新郎, 則是15歲的二王子些羅士‧拜耳特。
些羅士為了拒絕這門親事, 趁奧利奧國的使者來訪之際登上了他們的飛天龍船, 打算去見「未婚妻」露露公主。 沒想到奧利奧國的首相加布里埃爾為了爭權奪位, 竟把毒藥混在美食中讓露露公主進食! 些羅士與露露的侍女愛娜‧羅勒 在毫不知情的情形下都吃下了首相的美食, 一起身中奇毒。
只要愛娜一笑,些羅士就會變小, 只要些羅士一哭,就到愛娜變小。 兩個15歲的少年少女在陰差陽錯下成了生命共同體, 一方面要擺脫首相的追兵, 一方面又要找尋解開毒藥的方法, 不得不展開漫長的旅程……