Ghost of a Tale is een actie-RPG-game waarin je speelt als Tilo, een muis en minstreel die verwikkeld is in een hachelijk avontuur. Het spel speelt zich af in een middeleeuwse wereld die alleen bevolkt wordt door dieren en legt de nadruk op onderdompeling en verkenning. Het bevat stealth-elementen, vermommingen, gesprekken met bondgenoten en vijanden, en missies.

Je kunt de geheimen van Dwindling Heights Keep verkennen en door de gevaren navigeren. Tilo is niet echt een vechter, dus sluipen en behendigheid zijn je bondgenoten wanneer je het opneemt tegen vijanden die twee keer zo groot zijn als jij. Praat met de personages die je tegenkomt en laat geen middel onbeproefd in je zoektocht naar Merra, je ware liefde....