Des Indiens menacent de faire exploser une bombe s'ils ne récupèrent pas toutes leurs terres. Smart s'infiltre dans leur camp et déjoue leur plan. Pendant ses trois semaines de vacances, l'agent 43 est confronté à un groupe d'Indiens rebelles. Ils exigent la restitution de toutes les terres indiennes, faute de quoi ils lanceront leur arme secrète sur Washington. Max déclenche l'alerte générale, sans que l'on sache s'il s'agit d'une attaque indienne ou simplement du fait qu'il n'a pas droit à trois semaines de vacances. Une fois l'idée d'un bombardement massif de l'Arizona abandonnée, Max et 99 prennent leurs armes et partent désamorcer l'arme secrète. Max, déguisé en Papawahsee, infiltre le camp. Papwahsee signifie « fiancée » en amérindien, et Max est contraint de courtiser la fille du chef Nuage Rouge pour accomplir sa mission. Jaloux, 99 prend d'assaut le camp pour empêcher Max d'embrasser la fille et tente d'empêcher les Indiens de lancer leur arme secrète : une flèche géante.