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.

Naukowcy wyposażeni w najnowsze systemy mapowania sonarowego odkrywają zatopione miasta, wraki i cuda natury.