在日本岐阜县某座城市，生活着无忧无虑的小黑猫鲁道鲁夫（井上真央 配音）。原本优哉游哉陪伴着小主人理惠的他，不小心钻进了货柜车中，结果一路被带到了东京。在这座完全陌生的大都会里，他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那（铃木亮平 配音）。
由于对自家的情况说不清道不明，所以易白易阿特那认为鲁道鲁夫很难回到故乡了。失落的鲁道鲁夫被迫开始了流浪猫的生活。在此期间，他跟随易白易阿特学习人类文字，从而掌握了许多珍贵的求生技巧。而从新交到的朋友布奇（八岛智人 配音）那里，他得知了能够回到老家的办法。可是就在启程的第一天，易白易阿特在和牛头犬德比尔（古田新太 配音）的争斗中身负重伤……
故事讲述的是一群疯狂的科学家，为了自己的梦想，研制出一套只需要少许基因便可复制出宝可梦的机器，并把发掘到的世界最强宝可梦复制成了拥有比梦幻更强能力的超梦。但当超梦醒来后，却因无法找寻到真正的自我而暴走。火箭队的老大出现在超梦的面前，用花言巧语把迷失自我的超梦拉拢过来为自己办事，但没过多少时间，超梦再次对自我感到迷茫。超梦回到那个复制它的岛屿，决定开始它的复仇之战。
