空想物語が好きな少年ポールは、ある日ぬいぐるみに宿った妖精パックンに異世界へと招待される。幼馴染のニーナと言葉を話せるようになった犬のドッペと共に、夢のような世界で楽しく過ごすポール。しかしそこに突然、魔王ベルトサタンが現れニーナを連れ去ってしまった。ポールはドッペとパックンと共に、ニーナを救うため不思議な世界を巡る冒険の旅に出る。