La historia del anime se lleva a cabo en una frontera donde las personas intercambian bienes entre sí para ayudarse mutuamente a sobrevivir. El Escuadrón Kotobuki son guardaespaldas a sueldo, dirigidos por una líder de escuadrón estricta pero hermosa, una oficial al mando poco confiable y una verdadera jefe de equipo. Junto a las pilotos que no carecen de personalidad, salen al aire en peleas, dejando que el ruido del motor de sus Hayabusa resuenen en los cielos.

Waver Velvet, el joven que luchó codo con codo con Iskandar durante la Cuarta Guerra del Santo Grial de Fate/Zero. El tiempo ha pasado y ahora Waver, más maduro, ha adoptado el nombre de Lord El-Melloi. Como El-Melloi II, enfrenta todo tipo de casos mágicos y místicos en la Torre del Reloj, la meca de todos los magos.

Cuando Akari Amano, una chica humana corriente, es rescatada por la vampira Sophie Twilight, nace un amor a primera vista. Este sentimiento se afianza cuando Sophie acaba dando la bienvenida a regañadientes a Amano como su nueva compañera de cuarto. Pese a ser una vampira, Sophie nunca ataca a los humanos, se dedica a pedir sangre y merchandising de anime en Internet, como cualquier persona humana haría. ¡Clava los colmillos a esta comedia vampírica moderna!