Penduduk bumi mulai aktif menjelajahi planet lain. Jika atmosfernya tidak cocok untuk merelokasi manusia, maka planet tersebut digunakan untuk pertambangan. Dalam game Space Patrol Anda akan membantu salah satu penjajah yang berperan sebagai penjaga keamanan. Planet ini memiliki penghuninya sendiri dan ini adalah laba-laba besar, seukuran sapi. Mereka menyebabkan banyak kerusakan pada bangunan di bumi, jadi diputuskan untuk berpatroli secara teratur di sekeliling untuk mengusir laba-laba atau membunuh mereka. Pahlawan akan bergerak sepanjang rute tertentu, dan jika monster muncul di jalan, tembak monster itu dan lanjutkan ke Patroli Luar Angkasa.
