Каждый год в день летнего солнцестояния все взрослые Zura ведут подростков своего племени в путешествие, целью которого является посвящение подростков в хранителей равновесия. Этот путь труден и длится много дней. Их целью является мистический оазис под названием Tzerzura в самом сердце пустыни, которая лежит за горами. Дома деревенские старейшины в то время присматривают за маленькими детьми. Но однажды ночью старейшина заметил, что звезды перестали светить, а без звезд на небосводе их сыновья и дочери не смогут найти свой путь обратно через пустыню. Поэтому старейшины решили рассказать внукам легенду о Tzerzurians. Они вынуждены попросить маленьких детей отправиться в путешествие, чтобы найти этих легендарных Tzerzurians.

В игре Zura игроки - это дети, которые отважились отправиться в дальние края, чтобы найти Tzerzurians, которые заставят звезды сиять вновь, чтобы родители смогли найти путь из пустыни. Для того, чтобы этого добиться, игроки будут собирать сеты карт путешествия одного типа. Чем больше карт путешествия одного типа разыгрывается, тем усерднее дети ищут Tzerzurians и тем больше шансов, что они их найдут. Во время путешествия дети могут найти и других существ, которых они не искали, но которые случайно оказались в ловушке посреди этого мистического беспорядка! Как только игрок находит подходящего персонажа, он заявляет об этом и с этого момента этот персонаж помогает игроку своими мощными магическими способностями найти других Tzerzurians еще быстрее. Всякий раз, когда обнаруживается новый персонаж, новый кладется поверх предыдущего, заменяя предыдущую магическую способность новой.