Una missione della storia è un obiettivo progettato che fa avanzare la narrazione principale di un gioco. A differenza di una missione secondaria, che è opzionale, una missione della storia di solito sblocca il capitolo successivo, rivela punti chiave della trama o introduce nuove meccaniche. Fa parte della struttura di progressione del gioco, non solo di contenuti aggiuntivi.
Le missioni della storia sono importanti perché controllano il ritmo e il focus del giocatore. I designer possono usarle per guidare l'esplorazione, costringere a prepararsi o richiedere il raggiungimento di una certa soglia di risorse prima di proseguire. In pratica, un gioco può chiedere ai giocatori di guadagnare denaro, completare un obiettivo precedente o raggiungere un certo stato prima che la missione della storia successiva diventi disponibile. Questo rende le missioni della storia uno strumento fondamentale per modellare il modo in cui il mondo viene vissuto e come la narrazione si sviluppa.