Als Abgrenzung zu anderen Online-Rollenspielen (MMORPGs) wird der Titel als TMORPG (Tiny Multiplayer Online Role Playing Game) bezeichnet. In Book of Travels soll man frei von linearen Missionen oder Erzählsträngen durch eine Märchenwelt ohne Anfang und Ende reisen. Man soll sowohl mit anderen Spielern zusammenarbeiten oder allein ums Überleben kämpfen und so ganz eigene Geschichten schreiben können.
Die Kommunikation mit anderen Spielern soll über Symbole erfolgen, die man sich erst durch entsprechende Entdeckungen und Erlebnisse aneignet. Außerdem werden über 20 verschiedenen Charakterformen, unzählige Zufallsereignisse sowie mehr als 300 erlernbare Fähigkeiten versprochen.