The Doctor plans to turn the Mimigas into an army using red flowers, then conquer the surface world. Cave Story follows a robot who awakens alone in a cave without knowing how he arrived and discovers a village threatened by the Doctor and his servants.
The player travels across the island, searches for missing characters and works to stop the Doctor from obtaining the flowers. Along the way, the robot meets allies, including another robot who has also lost her memories.