Сюжет Solus Project не блещет большой оригинальностью, однако завязка в нем довольно любопытная все же. Действие стартует в 2115-м году, мир на грани катастрофы - ученые заметили приближение к Земле теневой звезды, способной уничтожить целую Солнечную систему, а к 2151-му году она таки добралась сюда и уничтожила все, однако за три года до этого земляне отправили целую космическую колонию к безопасной зоне неподалеку от Плутона. Правда, последний критически плохо подходит для жизни, а потому было решено отправить пятерых скаутов на поиски более комфортного места проживания. Игроку отводится роль как раз одного из этих пятерых.
Далее мы отправляемся на интересующую колонистов планету, однако еще на подлете к ней наш корабль сбивают из неизвестного орудия, установленного на этой самой планете. Приходим мы в себя на берегу местного моря, связи с коллегами нет, чтобы позвать себе помощь. Как результат - далее игроку приходится делать все для своего выживания в чужом мире и постараться выйти на связь со своими.