In het strategische bordspel Recall leiden de spelers hun stam en onderzoeken ze het land om resten van oude beschavingen te vinden en van ze te leren.

De spelers beginnen het spel met één van veertien unieke stammen en één van achttien unieke gadgets die beide van grote invloed zijn op hun strategie en mogelijkheden. Elke beurt moet de speler kiezen om een keykaart te gebruiken om een actiebox te activeren, of hun keykaarten terug te halen en grondstoffen te produceren. 

Als je een keykaart gebruikt, activeer je zowel de vaardigheden van de keykaart als de effecten van de gekozen actiebox. De combinatie van beide bepaald dus wat je deze beurt gaat doen. Tijdens het spel verbeter je jouw stam door nieuwe keykaarten te verkrijgen, actieboxen te verbeteren, of vaardigheidsstenen en relieken te verzamelen. 

Een belangrijk deel van het spel is het zoeken naar sporen van oude beschavingen. Deze geven je toegang tot de vaardigheden en gadgets van deze beschavingen, maar ook scoringsmogelijkheden. 

Op drie  momenten in het spel moeten de spelers tussen twee paden kiezen, waarbij de gekozen richting een onmiddelijke bonus geeft, maar ook één van de eindscoringsmogelijkheden verbeterd. 

Het spel heeft een website waar je jouw stam aan het eind van het spel kunt opslaan, zodat deze in de spellen van andere spelers als oude beschaving gevonden kunnen worden. Dit is optioneel.