Sammen med en ung arkæolog og opdagelsesrejsende rejser du til den egyptiske ørken, hvor det gamle tempel Anubis blev opdaget i Anubis sand. Fem tusinde niveauer med flisepuslespil som mahjong venter på dig. Du vil opdage nye steder ved hjælp af din logik. For at fuldføre et niveau skal du fjerne alle brikker fra feltet. Når du klikker på den valgte, flyttes den til et sæt bakker placeret vandret nedenfor. Så snart der er tre identiske fliser ved siden af hinanden i bakkerne, forsvinder de. På denne måde kan du helt rydde marken i Sands of Anubis.