Im Zentrum von „The Bastard Executioner“ steht Wilkin Brattle (Lee Jones), ein Ritter in den Diensten König Edwards I., der von den Grauen des Krieges gezeichnet ist und deshalb das Schwert für immer niederlegen will. Doch er kann der Gewalt in seinem Leben nicht entkommen und muss dieses Mal zu einer noch viel blutigeren Waffe greifen.
Ein ehemaliger Musik-Professor der Princeton-Universität übernimmt die Leitung des Kirchenchors in einer Kleinstadt.
Gus und Dave machen sich mit selbstgebauten Gerätschaften auf Geisterjagd im Vereinigten Königreich und teilen ihre „Erfolge“ im Internet. Auf ihrer Jagd legen sich die beiden in einschlägig bekannten Gebäuden auf die Lauer: Heimgesuchte Kirchen, unheimliche unterirdischen Bunkeranlagen und verlassene Krankenhäuser. Doch als Gus und Dave in der Tat mit ihrer Ausrüstung Dinge aufspüren – sogar immer häufiger aufspüren -, werden sie unweigerlich in eine gewaltige Verschwörung gezogen, die ihr Leben und die Zukunft der Menschheit bedroht.
Der Anime erzählt mit seinen vier Episoden jeweils eine romantische Kurzgeschichte. Alle vier voneinander unabhängigen Geschichten werden nur dadurch, dass die weiblichen Protagonisten Brillenträger sind, miteinander verbunden.