Een nieuwe dreiging loert in het land van Arzium. Ember-zombies zwermen vanuit de vulkanische landen in het zuiden, hun houtskoollichamen de wandelende nesten van kwaadaardige vuurfairy’s. De dichtstbijzijnde toevluchtsoord is de stad Eastrey, waar een krachtig artefact de inwoners beschermt. Je moet door de woestijn en de vlaktes reizen, over bergen en door rode canyons, terwijl je zwervende wezens van elke vorm en grootte helpt om veilig de stad te bereiken.
In Creature Caravan bouwen spelers een tableau van wezens terwijl ze door een schitterend maar gevaarlijk land reizen. Spelers zetten om beurten tegelijk dobbelstenen op acties op hun kaarten, verplaatsen hun karavaan over de kaart, en spelen nieuwe wezenkaarten. Spelers concurreren ook om goederen en zeldzame munten te verhandelen op een gedeelde markt, doorzoeken de mysterieuze witte torens en bestrijden ember-zombies tijdens hun reis. Het spel eindigt wanneer een speler Eastrey bereikt. De speler met de meeste punten wint.
Het spel bevat 134 kaarten, elk met een unieke illustratie en combinatie van acties en vaardigheden. Door het gelijktijdige spelverloop kunnen een tot vier spelers samen spelen zonder de speelduur te verlengen. De Wanderers-uitbreiding (los verkrijgbaar of inbegrepen in de Deluxe Edition) maakt het mogelijk om met maximaal zes spelers te spelen.