Mystery Tales ist die zweite große Erweiterung zu Robinson Crusoe - Abenteuer auf der verfluchten Insel und enthält zwei verschiedene Spielmodi. Im Kampagnenmodus steht eine gruselige Kampagne mit einer verschlungenen Geschichte bereit, deren Szenarien aufeinander folgend abgeschlossen werden müssen. Mit dem neuen Horrormodus können das Grundspiel von Robinson Crusoe sowie die bekannten Szenarien auf eine ganz neue Weise gespielt werden. Zusätzlich gibt es zwei eigenständige Szenarien; eines davon ist speziell auf den Horrormodus zugeschnitten.