W dawnych czasach pewne wiedźmy poślubiały swoich towarzyszy, którzy przybrali ludzką postać, tworząc w ten sposób linię olbrzymów. Morihito Otogi jest jednym z takich olbrzymów; choć wygląda całkowicie jak człowiek, zachowuje nadludzką siłę swojego rodowodu. Nico Wakatsuki jest młodą wiedźmą i przyjaciółką z dzieciństwa Morihito, ale w ramach swojej edukacji musiała udać się do Świętej Ziemi Wiedźm na szkolenie, co oznaczało rozstanie z Morihito. Kilka lat później, tuż przed pierwszym rokiem liceum Morihito, Nico wraca do domu z jednym celem: uczynić go swoim towarzyszem. Podczas gdy większość wiedźm wybiera kota lub nietoperza, Nico ma serce ustawione na Morihito w więcej niż jednym sensie. Choć pozornie nieświadomy jej prawdziwych uczuć, Morihito i Nico kończą na tym samym dachu, podczas gdy obaj rodzice Morihito są gdzie indziej. Początkowo niechętny, Morihito akceptuje swoją nową rolę, zdeterminowany, aby pomóc Nico bezproblemowo zintegrować się z ludzkim społeczeństwem i chronić ją przed przeznaczoną katastrofą.