En fiktionshistorie er derimod et litteraturværk, der ikke er begrænset af virkelighedens regler. Det kan handle om ethvert emne og kan anvende et hvilket som helst antal litterære redskaber. Formålet med en fiktionshistorie er at underholde læseren og transportere dem til en anden verden.
Sammenfattende er den vigtigste forskel mellem en mysteriehistorie og en fiktionshistorie tilstedeværelsen af en forbrydelse eller et problem, der skal løses. Mysteriehistorier fokuserer på problemløsningsaspektet, mens fiktionshistorier kan handle om ethvert emne og er designet til at underholde læseren.