《银河探险》是一套二十年前讲述太空NSEA保护者故事的电视科幻剧集，1982年停播，接近二十年后，饰演指挥官的贾森（蒂姆•艾伦 Tim Allen 饰），饰演博士的亚历山大（艾伦•瑞克曼 Alan Rickman 饰），以及格温（西格妮•韦弗 Sigourney Weaver 饰）等几位演员再度聚首，参加一系列粉丝见面会和商业活动。期间，一群自称塞米安人的怪诞粉丝跟随贾森到他的家里，疲惫的贾森发现这群塞米安人并非疯狂粉丝，而是真正的外星人！没有欺骗能力的塞米安人在收看《银河探险》后以为贾森等人是真正的太空
圣诞节临近，狮子亚历克斯（本·斯蒂勒 Ben Stiller 配音）、斑马马蒂（克里斯·洛克 Chris Rock 配音）、长颈鹿迈尔曼（大卫·休默 David Schwimmer 配音）以及河马格洛里亚（贾达·萍克·史密斯 Jada Pinkett Smith 配音）决定正式告别马达加斯加，回到久违的纽约共度佳节。冷冷清清的送别晚会没能熄灭它们归去的热情，好伙伴们燃起热气球正式出发，可是却被狐猴王朱利安当作红色妖盗击落下来。不久，真的红色妖盗出现夜空，混乱之中亚历克斯阴差阳错将其打落，结果却发现所谓的红
