Bij een afgelegen Amerikaanse diner die dag en nacht open is, bevinden zich vier stellen die elk hun eigen verhaal hebben. Zo zijn er een man en vrouw van middelbare leeftijd die elkaar de hele nacht in de haren vliegen. Het ziet ernaar uit dat ze een kritiek punt hebben bereikt in hun leven. Verder is er een kok die het gevoel heeft dat hij eindelijk weet waar hij heen wil en hoe hij daar moet komen, een serveerster met relatieproblemen, en een jonge nietsnut en zijn vriendin die denken dat deze plek de voordeur is naar een soort luilekkerland. Maar het meest bizar zijn toch wel de mysterieuze vreemdeling en het jonge meisje van wie je zou denken dat ze helemaal niet op deze wereld thuishoren.
23 minutes is een film over vervlogen dromen, gemiste kansen, liefde, angst en dood.
