1941: l'undicenne Wataru viaggia per le foreste del Kenya, colonia inglese, seguendo il padre commerciante, mentre la madre resta in città. Ben presto, tuttavia, a causa della Seconda guerra mondiale gli inglesi tentano di catturare Wataru e suo padre, loro nemici in quanto giapponesi. Durante la fuga i due si separano; Wataru salva la vita a Zega, un anziano capotribù che, per sdebitarsi, lo accompagna nella ricerca del padre e gli insegna tutti i trucchi per sopravvivere nelle terre selvagge, diventando una sorta di mentore per Wataru. Passano gli anni e Wataru e Zega, mentre proseguono la ricerca, si imbattono in Kate, una giovane di carnagione chiara venerata come una divinità da una tribù locale...