Castlequest Hint: Save the Fairies
You must rescue the two fairies before you can rescue the princess, because they have the dark red keys that can unlock the dark red doors blocking the corridors before the princess. You cannot find these special keys anywhere else in the castle.