La historia de Shin Devilman se supone que tendrá lugar entre el segundo y tercer volumen de la serie original de Devilman. Aquí tenemos a Akria y Ryo que misteriosamente logran viajar en el tiempo. Donde descubren que han sido devueltos para despachar demonios que están invadiendo la historia para acabar con la humanidad. Visitan varios períodos de tiempo incluyendo pre-Guerra Mundial Viena, Grecia antigua, Francia durante la Guerra de los Cien Años, el período Rococó Francia y salvaje oeste de América. El final de esta serie también incluye un nuevo epílogo para la serie Devilman.