Małe, prowincjonalne miasteczko na dzikim zachodzie jest nękane przez bandziorów. Nowy, czarnoskóry szeryf zostaje sam z problemem, gdyż nie może liczyć na pomoc mieszkańców.

Grupa złoczyńców łączy siły, aby przejąć władzę nad światem. Batman i Robin postanawiają im przeszkodzić.

Akcja filmu rozpoczyna się w pierwszych dniach II wojny światowej. Uszkodzona łódź podwodna płynie do stoczni, a aby dokonać napraw. Po drodze natrafiają na grupę wojskowych pielęgniarek, które zabierają na pokład. Zmuszeni do pospiesznego opuszczenia doku wypływają na szerokie wody i okazuje się, że są jedyną różową (aby wystarczyło farby pomieszano białą czerwoną) łodzią podwodną na świecie, w dodatku z pięcioma kobietami na ciasnym pokładzie.