コルヌコビア王国にはイッカボッグという怪物の伝説があります。国の北にある暗く霧深い土地に住むと言われるその怪物の伝説は、子どもを怖がらせるために創られたたものだと思われていました。しかし王様の側近たちによってイッカボッグは政治の道具として扱われることに。それによりかつては豊かだった国は荒廃し、二人の子どもたちは望みもしない冒険へと送り出されることになり-。