L'histoire débute avec l'arrivée de deux personnages, Takashi et Machiko, dans un bar étrange. Ils ne se souviennent même pas comment être arrivé ici, et le maître des lieux, Decim, ne répond quasiment pas à leur questions, leur imposant de jouer a un jeu. N'ayant pas d'autre choix, les voici entraîner dans une suite d'événements inattendus qui devraient révéler leur vraie nature que Decim jugera en conséquence. "Bienvenue au Quindecim".