探索小行星的方式與「探索星球」是一樣的，隨著太空船越飛越遠，艦長就會需要更多的金幣來執行探索任務。每一顆小行星所需的掃描能量不同，按下「開始探索」進入掃描機器人發射動畫後，會顯示需要使用「能量」來補充掃描機器人掃描小行星，小行星進入掃描模式並滿足能量需求後，即可發現小行星。