La struttura è lo scheletro sulla quale viene costruita una storia.
Ogni buon racconto possiede una struttura dove vi è una situazione iniziale in cui si trovano dei personaggi, un successivo “conflitto” ed una risoluzione. La narrazione ha necessità di procedere come una trasformazione nella mente, nei sentimenti, dell’ascoltatore/lettore. La più classica delle struttura narrative è quella in tre atti, presente in tanti romanzi , brevettata da Aristotele. Secondo gli studi semiotici è grazie alla presenza imprescindibile di una struttura che qualsiasi racconto – o percorso di trasformazione – ha senso: una seconda elaborazione di tale teoria è stata affrontata dalla semiotica narrativa greimasiana, secondo cui a qualsiasi fenomeno dotati di senso – sia esso un racconto, un immagine, persino un luogo – è sottintesa una struttura di relazioni logiche formalizzare nel programma narrativo canonico.
Anche lo storytelling interattivo si serve di una struttura fondante attraverso cui il racconto delle storie avviene in modo intuitivo ma non sempre lineare. La differenza rispetto alla narrativa precedente è che quelle strutture che garantivano il senso della storia, subiscono una moltiplicazione di sviluppi e alternatività: i libri interattivi, ad esempio, permettono al lettore, o a colui che interagisce con lo schermo, di scegliere lui stesso quale sarà il finale della storia attraverso le varie opzioni proposte per lo svolgimento del racconto. La riuscita del senso non va perduta e si aggiunge quella sorta di “gioco” per cui le strutture non sono più immediatamente riconoscibili ma devono essere costruite o ricostruite a ritroso dal giocatore/lettore.