Das Neue Grenzland, die äußersten Siedlungsgebiete der Menschheit auf dem fernen Planeten Yuma, wird permanent von Überfällen der aus einer anderen Dimension vordringenden „Outrider“ terrorisiert. Die graue Eminenz der Outriderschurken ist Nemesis, seine wichtigsten Handlanger sind Gattler, Jesse Blue und Vanquo.
Um die Siedler vor den Outridern zu verteidigen, setzt das Kavallerie-Oberkommando eine kleine, vierköpfige Eliteeinheit ein - die Star Sheriffs. Die Star Sheriffs, das sind: Saber Rider – ein reitender Schwertkämpfer aus den schottischen Highlands, Fireball – ein ehemaliger Autorennfahrer, Colt – ein ehemaliger Revolverheld und Kopfgeldjäger und April – die technikkundige Tochter des Oberkommandanten. In zahlreichen Kampfeinsätzen gegen die hinterlistigen Angriffe der Outrider stellen die vier Star Sheriffs unter Beweis, dass sie Kampfkunst und Wortwitz gleichermaßen virtuos beherrschen.
