Evrende kaybolan bir uzay çocuğu, ABD Uzay Vakfı tarafından kaçırılır. Korkmuş küçük uzaylıyı bulmak için galaksiler arası umutsuz bir arayışa giren kardeşi Nukie® yanlışlıkla Afrika'ya iner ve burada Afrikalı ikizlerle arkadaş olur. Birlikte konuşan aslanlar, açgözlü bir cadı doktoru, büyüleyici bir şempanze, alıngan bir rahibe, şefkatli bir bilim adamı ve E.D.D.I. adında çirkin romantik bir bilgisayarla kahkaha ve macera dolu bir yolculuğa çıkarlar.

Nukie

İki Los Angeles polisi, Julie ve Jay, Marsalas'ı uluslararası kötü adam Alex Gatelee'ye karşı baş tanık olarak yargılanmak üzere Afrika'ya geri götürmek zorundadır. Altın kaçakçılığından kadın köle ticaretine kadar her şeye bulaşmış olan Gatelee, partiyi kaçırır. Şiddetli bir çatışmada Julie ve Jay, Gatelee'nin adamlarının üstesinden gelir. Gatelee daha sonra Julie'yi gece kulüplerinden birinden kaçırır. Julie karşılığında Jay'in Marsalas'ı teslim etmesini sağlamak için Julie'yi yem olarak kullanmaya çalışır...