Na odległej planecie Carmine panuje odwieczna tradycja, zgodnie z którą młoda kapłanka zwana Utame odbywa podróż, by koronować przyszłego władcę. Ta zaszczytna, lecz niebezpieczna misja przypada młodej dziewczynie imieniem Bellin Ajelli, kapłance o niezwykłej duchowej sile oraz pieśniach przywołujących mistyczne moce. Aby dotrzeć do miejsca ceremonii, Bellin musi przemierzyć targane konfliktami ziemie, eskortowana górującym nad wszystkim ogromnym mechem zwanym Gothicmade oraz towarzyszącym jej strażnikiem, Truhalonem. Podczas swojej podróży napotykają liczne przeciwności—od groźnych wrogów po polityczne intrygi i osobiste rozterki.
„Gothicmade: Hana no Utame” to historia przesycona melancholijną atmosferą i bogatą symboliką, skupiona na losach kobiety, której pieśni decydują o losach całego świata. Wśród pięknych krajobrazów i majestatycznych machin wojennych rodzi się refleksja nad odpowiedzialnością, przeznaczeniem oraz ceną pokoju.
