Starlink: Battle for Atlas draait om het bevrijden van het Atlas-systeem van de Forgotten Legends, een ras van kwaadaardige robots.
Speler kunnen hun eigen ruimteschip aanpa en en de ruimte afspeuren naar nieuwe onderdelen. Dit ruimteschip kun je fysiek bevestigen aan de Switch-controller.