De kleinborstige tovenares met de enorm grote mond is weer terug, evenals de vele vrienden die zij ontmoet heeft in de eerste serie. Tijdens hun reizen komen zij elkaar weer tegen en besluiten zij weer gezamenlijk op pad te gaan, dit keer zoekend naar de Claire Bible. Gedurende deze zoektocht ontmoeten zij de mysterieuze Xellos, die het een en ander van dit legendarische boek schijnt te weten, maar ook meer vragen oproept dan dat hij antwoorden levert. Alsof dit niet genoeg is blijkt ook nog eens dat het ras der Monsters zo hun eigen plannen heeft met Lina Inverse.