Fatal Rewind follows the story of a man named John who is on a mission to stop an evil scientist from taking over the world. The scientist has stolen a powerful device that can control people's minds, and John must navigate through various levels to reach him.