A battle-weary Marine Sergeant guards and ultimately befriends a young Navajo trained in the one wartime code never broken by the enemy, the Navajo Code.

Batty Koda joins Crysta, Pips and the Beetle Boys to rescue their rainforest from the horrid Hexxus. Zak, a human, is persuaded to stop sawing down the forest after convincing arguments from Crysta.