Dwuwymiarowa platformówka z elementami gry logicznej. Bohaterem gry jest Olimar, którego statek rozbił się na nieznanej planecie, jaką zamieszkują tytułowe stworki. Bohater musi zbadać nowo odkryty glob i znaleźć sposób na ucieczkę. Akcja prezentowana jest z boku, a zabawa polega na podążaniu przez najróżniejsze lokacje, skakaniu po platformach, omijaniu pułapek, a także na walce z przeciwnikami.