Wszyscy znają historie Robin Hooda i Walecznej Marian; okradanie bogatych, by podarować biednym, brawurowe ucieczki przed złym szeryfem, walki na miecze i przygody. Ostatecznie kończy się ona przybyciem króla Ryszarda Lwie Serce, który udziela wyjętym spod prawa królewskiego banitom ułaskawienia. Większość opowieści kończy się tutaj. "Waleczna Marian" to film o tym, co dzieje się dalej.

Uwięzienie za linią wroga to najgorszy koszmar każdego żołnierza: sytuacja, do której wszyscy się przygotowują, niewielu doświadcza, a jeszcze mniej przeżywa.