一、王国的新画师
无故事王国的冰沙王子想当国王，他计划让画师将现任国王、王后、露珠公主以及王公大臣全部画进画里以便抹杀掉他们。师父及时出现救下了公主，并告诉她去饕餮海中的墓岛去找深水王子来帮忙除掉叛乱、夺回王位。
二、饕餮海
公主等人来到海边，发现海中的饕餮鱼阻碍了前往墓岛的路，于是卫士长讲了无故事王国的故事。此前两国贸易往来非常频繁，某次邻邦运来一种能啃木头的鱼，出了事故，船翻了，鱼把故事王国包围起来，本来围绕着故事王国的海变成了饕餮出没的海洋。
三、深水王子
王子发现来自友邦的香皂产生的肥皂泡居然使鱼沉浸在安乐中，变得不再凶猛，于是他乘坐一艘小船，用肥皂泡将船包围着渡海。在墓岛上，公主和王子相认并且回到无故事王国，他们杀死冰沙王子，夺回王位，公主和侍卫一起环游世界，无故事王国从此再也没有故事了。
