Game ini hanya untuk Game Boy Color dan merupakan lanjutan dari Tomb Raider: Starring Lara Croft. Dahulu kala, ada seorang penyihir jahat, madame Paveau, yang ingin menguasai dunia bawah tanah New Orleans dengan menggunakan sihir hitam dan tumbalnya adalah manusia. Untuk mengalahkannya dibutuhkan penyihir lain yang berani menentang Paveau. Plot ceritanya mirip dengan film The Mummy 2.