《飞出个未来大电影2：万背之兽》的故事承接前作，主角弗莱、莱拉、班德等一行人再度开启奇妙冒险。在宇宙中，他们遭遇了神秘的万背之兽。这头巨兽的出现引发了一系列危机，它所到之处皆被破坏。弗莱等人发现万背之兽的出现与一个古老预言有关，据说只有集齐特定的物品才能阻止它。于是，他们踏上寻找物品的征程，期间穿越不同星球，遇到各种奇异生物和古怪文明。在冒险过程中，团队成员之间的感情也经历考验，班德因自身利益曾想放弃任务，但在伙伴们的劝说下回归。最终，他们成功集齐物品，阻止了万背之兽，拯救了宇宙。