Rescue on Fractalus! è uno sparatutto tridimensionale e la vostra missione sarà quella di salvare dei piloti che si sono persi nel pianeta Fractalus.
In ogni missione si parte dall'astronave madre, si devono cercare i dispersi e riportarli al punto di partenza per poter passare al livello successivo.