The story
Perhaps modelled after the hell, short for in the hell as in "What in the hell, ...".
Etymology from Wiktionary, CC BY-SA 4.0.
the fuck
Today it means: Used with an interrogative pronoun as an intensifier to express anger, frustration, incredulity, or other strong emotion. Full definition →