... des titelgebenden überirdischen Nightmare Cafés: dem mysteriösen Besitzer Blackie, dem sarkastischen, aber gutherzigen Koch Frank und der unsicheren, aber mutigen Kellnerin Fay. Während der begrenzten Laufzeit der Miniserie wird die Herkunft des Cafés nie enthüllt, aber es hat die Fähigkeit, an jedem beliebigen Ort zu erscheinen, und scheint in gewisser Weise empfindungsfähig zu sein (in einer Folge verweigert es Frank den Zutritt, bis er sich bei ihm entschuldigt (!)). Das Café befindet sich normalerweise an einem Ufer; wenn es seinen Standort wechselt, erkennen seine Bewohner, dass ihnen eine Mission übertragen werden soll.