Five Nights at Freddy's 3 terminó con las almas de los niños siendo liberadas, y por lo tanto era difícil continuar la historia hacia adelante. Five Nights at Freddy's 4 ha decidido hacer todo lo contrario. Ha ido hacia atrás, para que veamos el único restaurante que aún no conocíamos demasiado: Fredbear's Family Diner.
Las pruebas de que el juego se basa en este local ya las conocéis: el animatrónico principal del restaurante se llama Fredbear, y en el local también podemos ver a los cuatro animatrónicos originales y a Spring Bonnie. Además, podemos encontrarnos este anuncio en el televisor de la casa durante los minijuegos