Robin Hoodでは、世間からの「悪党」という評価を「英雄」へと変えるため、数々の英雄的な行いを成し遂げなければなりません。
ゲームプレイはアクションRPGと呼べるものです。プレイヤーはロビンを操作し、金持ちから奪って貧しい人々に分け与え、シャーウッドの森を冒険し、代官の手下を倒し、農民を救い、特別なアイテムを集めていきます。
ゲーム内には6つほどの追加アイテムが存在します。そのほとんどは必須ではありませんが、入手することでゲームを大幅に進めやすくなります。
アーチェリーはゲームプレイにおいて重要な役割を果たします。
Millennium InteractiveがThe Adventures of Robin Hoodのために開発したアイソメトリックなインターフェースは、Populousで使用されたものと似ています。このロビン・フッドのインターフェースは、後に同じくMillennium InteractiveのRome: Pathway to Powerでも使用されました。