Robin Hood Prince of Thieves Movie (1991) - Clip with Kevin Costner -Courtyard Execution - In an attempt to rescue Maid Marian (Mary Elizabeth Mastrantonio) and thwart a public execution, Robin (Kevin Costner) leads a small battalion to infiltrate 'Nottingham' castle.