Trước kia, đã từng có một nam nhân mặc trang phục màu đỏ rực tuyên bố với toàn vũ trụ, ở nơi sâu nhất hố đen có một nơi kỳ tích được xưng là "cầu vồng biển", ở đó bảo thạch đầy khắp mặt đất, hoàng kim chảy đầy sông, trên bầu trời có một cầu vồng lớn vạn màu sắc, người nào đến được nơi đó, có thể thực hiện bất kỳ điều ước gì của bản thân.
Anh chàng Đậu Phúc 1 lòng tin rằng nếu kiên trì tu luyện thì loài Đậu sẽ có thể thành tiên. Thế nhưng, phàm là ai muốn luyện tiên thuật đó đều biến mất 1 cách kỳ lạ và không thể tin được, khiến việc tu tiên trở thành 1 điều không thể tưởng tượng được.
Câu chuyện lấy cảm hứng từ các chuyến bay di cư của hàng ngàn con chim nhạn qua Địa Trung Hải tới châu Phi để tránh mùa Đông đến sớm. Trong hành trình đó, một chú chim mồ côi có tên Yellowbird buộc
Du hành gia người Mỹ thuyền trưởng Charles "Chuck" Baker đã hạ cánh xuống hành tinh 51 và nghĩ rằng mình là người đầu tiên đặt chân lên đây . Ngạc nhiên thay , ông phát hiên ra hành tinh này là nơi trú ngụ của những sinh vật màu xanh nhỏ bé những người đang sống vui vẻ trong vành đai bảo vệ trắng và họ chỉ hoảng sợ và bỏ chạy khi thấy những người ngoài hành hành tinh giống Chuck
Trong tập trước, sử tử Alex, ngựa vằn Marty, hươu cao cổ Melman, và nàng hà mã Gloria bị số phận đưa đẩy đến với xứ đảo Madagascar. Bị bỏ rơi trên hòn đảo xa xôi này, bộ tứ đối diện với muôn vàn khó khăn. Nhưng với sự giúp đỡ của vượn cáo Julien, Maurice, và nhóm chim cánh cụt tinh nhuệ, những cư dân của New York ấy ấp ủ kế hoạch trở về quê hương hết sức điên rồ.