Under Night In-Birth Exe:Late to dynamiczna bijatyka 2D w klimacie fantasy i light novel, osadzona w tajemniczym świecie Hollow Night. Historia koncentruje się wokół organizacji Night Blade, która od wieków strzeże równowagi podczas Nocy Pustki. Księżniczka Night Blade, Linne, spotyka młodego chłopca Hyde’a – posiadacza legendarnego miecza przeznaczenia, którego od dawna poszukiwała. W Hollow Night potwory zwane Voids żywią się manifestującą tam mocą, podczas gdy In-births potrafią ją wykorzystywać do własnych celów. Gdy liczba obu frakcji gwałtownie rośnie, Linne trafia na trop spisku tajemniczej postaci znanej jako Paradox. Za tym pseudonimem kryje się Hilda, przywódczyni mrocznej organizacji Amnesia. Rozpoczyna się walka o powstrzymanie chaosu, który zagraża całemu światu.