500 tahun telah berlalu sejak manusia punah oleh makhluk misterius dan menakutkan bernama “Beast”. Ras yang masih bertahan hidup membuat rumah mereka mengapung dan menjadi pulau-pulau yang mengapung di langit, agar terhindar dari jangkauan Beast.
Satu-satunya yang dapat membunuh Beast adalah senjata kuno legendaris yang hanya bisa digunakan oleh para peri “Leprechauns” yang berwujud sekelompok gadis-gadis kecil muda.
Willem Kmetsch, satu-satunya manusia yang selamat dan telah membeku selama 500 tahun, ikut mengungsi bersama ras-ras lain di pulau langit, yang hidup dipenuhi ketakutan akan Beast di bawah mereka.
Suatu hari, Willem mendapat tugas untuk menjaga gudang persenjataan militer. Tanpa berpikir panjang Willem menerimanya, dan kemudian dia menyadari jika senjata yang dimaksud adalah para Leprechauns.
Willem pun menjadi figur ayah bagi para Leprechauns, mengawasi dan mendukung mereka serta berharap mereka berhasil pulang dengan selamat dalam pertarungan melawan para Beast.
