很久以前，那時男人們尚未對地麵發起大規模進攻，希曇和薇居住在一個和平的小村莊裏。那裏雖然並不怎麼繁華，至少衣食無憂，生活悠閑，人人安居樂業，到處是鳥語花香，涓涓小河流過村子，放眼望去，金色稻田與嬉鬧的人們隨處可見。
然而，隨著一種名為“罪獸”的機械怪物的侵略行徑，這番和平景象成了隻能追憶的美好昔日。由於是個可有可無的小村莊，守軍根本無法匹敵強大的機械怪獸，其他國家或阻止的軍隊不是離得太遠來不及救援，就是不願浪費兵力見死不救。
結果就是短短一天內，機械怪獸橫掃整個村莊，曾經的稻海與人群，成了堆滿屍體的焦黑大地，清澈的河水被染為血色，到處是機械怪獸的嚎叫與刺鼻的腥味。
在這場悲劇裏，幸存下來的隻有兩個孩子：薇和希曇。這兩個年幼無知的孩子就這麼站在不同的廢墟間，望著機械怪獸在堆積如山的屍體間緩慢走動，時不時用導彈與激光毀滅還能動彈的人們，攝人魂魄的可怕慘叫與嚎叫混合在一起，回蕩在她們耳邊。
本來幾乎沒有什麼交集她們，出於這相同的悲慘經曆而聚在一起，越過高山荒漠，一路向北前行，在躲開各種魔物的襲擾後，總算抵達了柯利魔法學院——一個新的家園。
可悲慘的命運並未就此結束，在這個以魔法為生存根本的世界裏，希曇是天生的無魔者，這意味著她無論怎麼努力學習，也無法獲得任何魔力，自然也不可能學會魔法。結果就是，如巨浪來襲般的嘲諷與鄙視，化作無情的霸淩，像個甩也甩不掉的幽魂，伴隨著她的童年成長。
無獨有偶，薇作為同樣受過苦難的孩子，雖然擁有魔力，成績卻一直很差。如果說希曇是因為沒有魔力而墊底，那麼經常排在倒數第二位的薇就是想學也學不好的“笨蛋”了。這兩個孤兒一直默默承受著來自同齡人的壓力與欺負，慘到就連老師也看不下去，多次留級後總算讓她們升上更高級別的班級——當然，這意味著她們的年齡比其他絕大部分同學還要大。
雖然經曆極其類似，也經常走在一起，但希曇和薇的性格可謂天差地別，行事作風也截然相反。希曇在認清自己沒辦法學會任何魔法後沒有放棄，發憤圖強地鑽研起各種武器：手槍、炸彈等被視為迷信且無用的“垃圾”成為希曇唯一的自保手段，而且童年時的經曆讓她封閉了自己的心扉，變得不愛和任何人接觸，就連薇也不例外。
薇則像希曇的反麵，倍受折磨卻始終用笑容麵對這個世界，不厭其煩地纏著希曇。手槍等機械產物在隻需動動嘴巴就能釋放的魔法麵前，無論出手速度還是機動性都大打折扣，每當希曇因此受挫時，薇總會站出來，用自己掌握不多的魔法為她療傷，安撫她。
久而久之，兩人之間形成了一種默契的配合，希曇雖然表麵上還是我行我素，冰冷無情，實際上默許了薇這個“小跟班”；而薇也了解希曇的脾氣，主動之餘從不懷疑她對自己的感情，哪怕在外人眼裏她就是個倒貼的傻子，她也還是義無反顧地一次次陪著希曇。
再後來，長期蟄伏於地下世界的男人終於開始有所行動，正在四處旅行以修煉自身實力的希曇和薇與一群夥伴們不斷冒險，不斷接近真相，發現這個世界上除了女人，人類還有另一種性別——“男人”。
但是在這段冒險的途中，也並非一帆風順，隊伍也並不總是充滿牢固的羈絆，除了隊友們因為各自的事而主動或被動地與其他人敵對，希曇更是得知了關於薇的一個重要真相——