Caster’Bum è l’ambizioso comandante di Fort Okay e per realizzare il suo sogno di diventare generale deve vincere una guerra contro gli indiani, ma casca male: la tribù che vive nel suo territorio è quella degli Assaibonis, di cui fanno parte il pacifico capo Caldaia Fredda, che non ha nessuna voglia di fare la guerra, e suo figlio, il simpaticissimo Piccolo Dente.