佛莱迪（罗伯特·英格兰德 Robert Englund饰）和杰森（肯·克辛格Ken Kirzinger饰）都是两个大魔头：佛莱迪是一个“恶夜鬼王”，有潜入梦境控制他人意志的本领；而杰森则是“嗜血狂魔”，最爱肢解小孩。死于两人手下的冤魂不计其数。如今，不甘寂寞的佛莱迪又起 了杀人心瘾，他决定和杰森两人联袂，给春木镇一个血流成河的杀戮。...
故事发生在遥远的未来时代，沙丹四世（何塞·费勒 José Ferrer 饰）是宇宙之王，他靠着自己的强权和武力控制着整个帝国。尽管手握大权，但沙丹四世还是没有安全感，他认为自己的表弟亚崔迪公爵（尤尔根·普洛斯诺 Jürgen Prochnow 饰）企图谋权篡位，因此将他发配到了遥远的凯勒丹行星上。...
患有短期健忘症的多莉（艾伦·德杰尼勒斯 Ellen DeGeneres 配音）曾经也拥有美好的家庭，然而一连串的意外让她与和蔼可亲的父母失散。此去经年，多莉邂逅了小丑鱼父子马林（艾伯特·布鲁克斯 Albert Brooks 配音）和尼莫（海登·罗兰斯 Hayden Rolence 配音），与他们经历了前所未有的大冒险。平静的日子里，童年时期的片段记忆突然闯入多莉的脑海，于是她再度踏上寻找父母的旅程...