Lord Robin von Loxley (Taron Egerton) genießt sein schwereloses Leben mit seiner großen Liebe Marian (Eve Hewson). Bis er eines Tages vom Sheriff von Nottingham (Ben Mendelsohn) einberufen wird in den dritten Kreuzzug gegen die Sarazenen. Vier Jahre später kommt er zurück nur um zu erfahren, dass er für tot erklärt wurde, sein Besitz daher an den Saat übergegangen ist und Marian einen neuen Mann an ihrer Seite hat.
Robin hat keine Ahnung, was er nun tun soll. Er ist am Ende. Plötzlich steht jedoch ein Mann neben ihm, der ihn während des Kreuzzuges, beinahe getötet hätte. Sein Name ist John (Jamie Foxx) und er bietet Robin auf Grund seiner auch im Krieg nicht verloren gegangenen Empathie-Fähigkeit an, ihn zu trainieren. Der Sheriff muss aufgehalten werden und gemeinsam werden sie genau das schaffen…