Sir Fred er et plattformspill hvor hovedpersonen må infiltrere det store slottet Beni-Gómez for å redde sin elskede prinsesse. Spilleren guider Sir Fred gjennom forskjellige rom i slottet for å fullføre oppdraget sitt. Hovedpersonen må unngå de mange farene og bruke forskjellige gjenstander som vil hjelpe ham å nå målet.