Bogowie musza być szaleni II to kontynuacja zwariowanej komedii, która stała się wielkim światowym przebojem. N!xau ponownie wciela się w rolę Xixo, buszmena, który żyje w głębi afrykańskiej pustyni zgodnie z nakazami przodków sprzed tysięcy lat. Xixo ponownie musi stawić czoła tak zwanej cywilizacji, gdy wyrusza na poszukiwanie dzieci, które schowały się w samochodzie kłusownika. Na swej drodze spotyka dwie bardzo dziwne pary, które zgubiły się na pustyni: atrakcyjna prawniczkę z Nowego Jorku i przystojnego zoologa, którzy cudem uszli z życiem z katastrofy samolotu oraz dwóch żołnierzy wrogich armii, którzy biorą się nawzajem do niewoli. Zdumiony ich niesamowitymi wyczynami Xixo postanawia pomóc ludziom, którzy umieją budować latające maszyny... ale nie potrafią dać sobie rady z niebezpieczeństwami dżungli i ze sobą nawzajem.