Seit dem jahrelanger Unenkungsgelände hat die Organisation "Night Blade" in der sogenannten "Hollow Night" als Wächter fungiert. Während sie von ihren ewigen Arbeiten in einer unbekannten Stadt ruht, dass die Prinzessin der Nachtklinge, Linne, auf einen jungen Jungen namens Hyde trifft, der das sagenumwobene Schwert des Schicksals besitzt, nach dem sie weit und breit gesucht hat. Während er den Grund für die plötzliche Zunahme der Anzahl der Hohlräume und Geburtshäuser in der hohlen Nacht untersuchte, hört Linne von einer bösen Verschwörung, die von jemandem geschlüpft wird, der sich "Paradox" nennt