Mystery Mice đưa người chơi vào một thế giới thu nhỏ – nơi những chú chuột sống trong các thành phố ngầm dưới lòng đất, bên dưới các đô thị hiện đại.