„Gothicmade: Hana no Utame” to historia rozgrywająca się na małej kolonii zwanej Carmine, na której młode kobiety zwane śpiewaczkami dziedziczą pokoleniowe wspomnienia swoich przodków. Ich wiedza jest kluczem do pomocnictwa ludności, cierpiącej z powodu surowych polityk rządzącej międzyplanetarnej ligi. Szesnastoletnia Bellin Ajelli, świeżo narodzona jako śpiewaczka, wyrusza w świętą pielgrzymkę po planecie. Zasłyszane plotki o możliwym ataku terrorystycznym powodują wysłanie do niej na ochronę księcia Truhallona z militarnego imperium Donau. Ich relacja jest pełna przeciwieństw, ale są zmuszeni do współpracy aż dojść do stolicy.