داستان فیلم خیزش والهالا در مورد مردی غیرمسیحی است که سال‌ها به عنوان برده برای وایکینگ‌ها جنگیده است و عمر خود را در بند اسارت و نبرد برای آنچه که نمی‌خواهد، سپری کرده است. سرانجام او به کمک یک پسربچه از بند اسارت رها می‌شود و دست به فرار از دست وایکینگ‌ها می‌زند! او و پسربچه در ادامه‌ی سفر خود به گروهی از جنگجویان صلیبی ملحق می‌شوند تا آن‌ها را در سفری که به سرزمین مقدس دارند، همراهی کنند اما...
