When Alcatraz and Grandpa Smedry make a pilgrimage to the Free Kingdom city of Nalhalla, the Smedry home base, Alcatraz is shocked to see that he is, in fact, a legend. When he was a baby he was stolen by the Evil Librarians, and his mother — a Librarian herself — was behind the whole scheme. Now, with his estranged father, who is acting indeed strange; Bastille, who has been stripped of her armor; and Grandpa Smedry, who is, as always, late to everything (that's his Talent), Alcatraz tries to save a city under siege. From who? Why, the Librarians of course!