Mario bị mất tích! là một trong những trò chơi SNES kỳ lạ không chơi như bất cứ thứ gì khác trong sê -ri. Về cơ bản, bạn đang chạy quanh các thành phố trong thế giới thực, New York, Tokyo, Paris, thu thập các cổ vật bị đánh cắp của Bowser. Đó là một phần bài kiểm tra địa lý, một phần platformer-lite, nghe có vẻ kỳ quái nhưng bằng cách nào đó hoạt động.

Bạn sẽ nhảy vào Koopas để lấy thông tin, giải các câu đố nhỏ để trả lại các địa danh như Tháp Eiffel, và vâng, đó là giáo dục, nhưng theo cách không cảm thấy như bài tập về nhà. Sự quyến rũ của Pixel Art, và các thành phố thực sự trông khác biệt, điều này rất ấn tượng vào thời điểm đó. Không phải trò chơi Mario điển hình của bạn, nhưng nếu bạn thích những thứ kỳ quặc, đó là một điều kỳ lạ thú vị.