Zino a Boo žijí v pohádkovém světě Gaya a i když mají mezi sebou časté hádky, jsou to přátelé. Krásnou idylku, kterou je Gaya proslulá, se snaží zničit profesor N. Icely, jenž ukradne magický kámen, základní kámen existence Gayi, a uschová ho v realitě. Nyní je na hlavních hrdinech, aby ukradený kámen našli a vrátili tam, kam patří. Hra mixuje žánr arkády s 3D akční adventurou a to vše je okořeněno několika prvky závodní hry. Příběh se bude odehrávat v 7 různých prostředích, které jsou velmi blízké prostředím filmové předlohy. Chybět nebudou ani logické hádanky zaměřené především na mládež a dospělé.