Tijdens een reis door de Melkweg ontdekte een groep astronauten een bewoonbare planeet. Nadat ze hun schip hadden geland, landden ze erop. Een van de kosmonauten besloot zijn vrienden een vissoep te voeren. In Space Fishing help je je held om zoveel mogelijk vissen te vangen. Een bepaald gebied waarin je held zal zijn, zal zichtbaar zijn op het scherm voor je. Met behulp van de bedieningstoetsen regisseer je zijn acties. Je moet je held langs een specifieke route naar het meer brengen. Daar zal hij een hengel in het water gooien en wachten tot de vis bijt. Zodra dit gebeurt, sleep je de vis naar de grond en krijg je er punten voor.