Hyvä ystävänne Paasi, nokkela nikkaroitsija ja luotettava löytöretkeilijä, on hukannut lemmikkinsä. Paasi epäilee, että Lapu on karannut tai on sen joku voinut vaikka varastaakin. Lähdette hänen kotikyläänsä etsimään kateisiin joutunutta robottirapua.
Seikkailussa kolutaan kylää ja selvitetään, minne Lapu on kadonnut. Jos olet pelannut Astraterraa jo aikaisemmin, voit tuoda oman hahmon mukanasi.