Games like Fire Story

If you finished Fire Story, the closest matches are The Closing Shift, Star Control II, Hyperspace Delivery Service, Alaska Gold Fever and Ultimate Epic Battle Simulator 2. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.