〈ボク〉は目が覚めると不気味で奇妙な世界にいた。そこは〈悪夢の国〉で、悪夢の国の王子〈グリム〉と出会う。グリムは「死ぬほどヒマで退屈だから」という理由で、ボクを人間の世界にかえしてくれるという。しかし、人間界につながる門は閉ざされ、悪夢の国は外宇宙からやってきた〈計画９号〉という宇宙存在に侵略された。ボクはもとの世界にもどるため、グリムは悪夢の国をまもるため、二人は冒険の旅にでる。