Mystery of the Fossils er den japanske version af Fossil-sættet, udgivet i Japan i 1996 — tre år før den engelske udgave. Disse kort er sjældnere end de engelske versioner og meget eftertragtet af internationale vintage-samlere.