故事發生在普魯與哈魯相識的一年前。自稱是「初代總長」的格里峰加藤及它的夥伴們，在島上一直過著祥和的日子，沒想到布丁軍團為了要破壞島上的棒棒糖工廠，竟然率領大軍前來襲擊！漂流到這個充滿戰火之島的普魯，它的命運究竟會…？描述格里福與普魯過去之深厚友誼及榮耀的這段往事…，真的假的啊？
距離那場與大王的決戰結束後過了半年，姆吉卡的傷勢已經復原，蕾蜜及索拉西朵也回故鄉去了，而哈魯等一行人為了尋找「星之記憶」，又再次展開了旅程。沒想到當眾人浩浩蕩蕩準備出發之際，新的飛行船卻因為引擎故障而墜落了，接著格里福跟普魯居然把人家的點心店搞得一塌糊涂。身無分文的哈魯一行人為了籌錢賠償，他們所想到的解決方式究竟是？
在經過一陣混亂後，哈魯一行人終於順利的朝著席風尼亞大陸啟航，只是沒想到這趟旅程一開始就面臨資金不足的問題。為了解決此問題，眾人於是登上空中du場「艾迪雷克」，姆吉卡跟格里福負責找人贊助，很久沒到du場因而渾身熱血沸騰的艾莉，靠著她的強運一路贏到底，而哈魯則還是一如往常輸得精光。不過，磊德卻感到du場中存在著一股不尋常的氣氛……