Tanto tempo fa, in un regno lontano, il re Kumba e la principessa Kiba, vivevano felice e contenti. Un bel giorno però il malvagio Dr. Slipp van Ice, decise di rapire la principessa, congelandola con un raggio raffreddante, per portarla nel suo covo. Il re Kumba più arrabbiato che mai, decise di intraprendere il viaggio alla ricerca della sua amata, per liberarla e sconfiggere definitivamente il Dr. Slipp. Aiuta quindi Kumba in questo suo viaggio, facendogli compiere le giuste azioni, in modo che livello dopo livello, giunga la sua amata Kiba.