Ghost of a Tale рассказывает историю отважного мышонка-менестреля Тило, который отправился в полное опасностей путешествие, надеясь выбраться из подземелий крепости Тающие башни и узнать судьбу своей возлюбленной по имени Мерра. Сюжет игры разворачивается в средневековом мире, где крысы правят всеми остальными существами.