A történet 1893-ban kezdődik, a hírhedt Doolin-Dalton rablóbanda fénykorában. Bill Doolin vezényletével folynak a támadások a legkülönbözőbb célpontok ellen. Ám a soron következő akció meglepetéseket tartogat: a vonaton, amelyen rendkívül értékes zsákmányt gyanítottak, a marcona haramiák nem találnak mást, mint malacokat és két lelkes tizenévest, Annie-t és Jennyt. A két gyerek a bandához kerül, ahol Annie kegyelmet és kíméletet nem ismerve, egykettőre rendbe szedi a társaságot. A szinte idilli pillanatoknak azonban hamar vége szakad, a törvény őrei lecsapni készülnek a csapatra. Első áldozatuk maga a vezér, Doolin. Ám Annie nem lenne Annie, ha nem állna a sarkára, és nem venné rá a többieket, hogy siessenek a főnök megmentésére. Hála neki és a többieknek, a hajmeresztô rabszöktetés sikerrel jár.