Death Parade comienza de manera similar a su antecesor, Death Billiards. En esta historia, igualmente dos personas se encuentran en un misterioso lugar, aparentemente en un bar. Ninguna de las dos personas sabe que hacen allí, como llegaron, ni recuerdan nada de su pasado. Continúa todo con la misma mecánica que Death Billiards, los dos camareros de ese bar les fuerzan a participar en un juego a muerte, en la que solo uno de los dos puede ganar. Los juegos son un tanto peculiares, en el transcurso de los capítulos se ven diferentes juegos aparentemente normales, pero con una peculiaridad que afecta a los jugadores. Paralelo a la trama descubriremos más cosas sobre los camareros, en especial la chica, Chiyuki, que se encuentra por circustancias especiales como camarera, y Decim, el camarero, que se encuentra allí como el árbitro de los juegos a muerte.