"Kekkai Sensen: Ō-sama no Restaurant no Ō-sama" is a short anime special set in the same universe as the main "Kekkai Sensen" series. The story revolves around Libra, a secret organization tasked with maintaining balance in Hellsalem's Lot, a city where humans and supernatural beings coexist after a dimensional rift merged New York City with the Beyond. The special focuses on a lighthearted and comedic scenario centered around food and competition.

The narrative begins when a mysterious and extravagant restaurant, "Ō-sama no Restaurant," opens in Hellsalem's Lot, drawing attention for its luxurious dishes and enigmatic owner. The restaurant's owner, a flamboyant and eccentric figure, challenges Libra to a culinary battle, claiming his establishment serves the finest cuisine in the city. The stakes are high: if Libra loses, they must disband, but if they win, the restaurant will close its doors forever.

The members of Libra, including Leonardo Watch, the protagonist with the "All-Seeing Eyes of the Gods," and his eccentric teammates like Zapp Renfro, Chain Sumeragi, and Klaus von Reinherz, reluctantly accept the challenge. Each character brings their unique personality and skills to the table, creating a dynamic and humorous atmosphere as they prepare for the culinary showdown. The special highlights their camaraderie and individual quirks, blending action, comedy, and supernatural elements.

The competition itself is a chaotic and over-the-top affair, featuring bizarre ingredients, exaggerated cooking techniques, and unexpected twists. The restaurant's owner, a larger-than-life character, serves as both the antagonist and a source of comedic tension. The story culminates in a climactic and absurd cooking battle that tests Libra's creativity and teamwork, ultimately resolving in a way that reinforces the series' themes of unity and resilience.

Throughout the special, the narrative maintains a balance between humor and the established lore of the "Kekkai Sensen" universe, offering fans a fun and self-contained story that complements the main series. The characters' interactions and the absurdity of the situation provide entertainment while staying true to the tone and style of the franchise.