Ang mga pakikipagsapalaran ng asul na cube na pinangalanang Rexo ay nagpapatuloy sa Rexo 2 at maaari mong pindutin muli ang kalsada at makilahok sa isang kapanapanabik na paglalakbay. Pagpasa sa mga antas sa pulang watawat, dapat mong tulungan ang bayani na kolektahin ang lahat ng mga asul na kristal, kung hindi man ang landas sa susunod na antas ay sarado para sa kanya. Maraming lilitaw na masama ang lilitaw. Sino ang susubukan pigilan ang square hero mula sa pagkumpleto ng kanyang misyon. Ito ang mga pulang demonyo sa mga platform at vampire na lumilipad sa hangin. Bilang karagdagan, ang mga matalas na tinik na traps ay makatagpo sa daan. Gumamit ng mga double jump upang tumalon sa lahat ng mapanganib na mga hadlang, kabilang ang mga live sa Rexo 2.
