История разворачивается вокруг авантюриста Ника, который после того, как обнаружил недостачу в финансах своего отряда и вычислил настоящего виновника кражи, сам был обвинен в воровстве и выгнан из команды. Разочарованный в людях, он проводит почти все свободное время в тавернах, пытаясь залить горе алкоголем и не думать о предательстве бывших товарищей.
Действие разворачивается в мире, где над Землёй внезапно появились загадочные Столбы, уничтожающие всё живое на своём пути. Когда человечество оказалось на грани исчезновения, на помощь пришёл бог, назвавшийся Одином: он даровал людям валькирий, воительниц, управляющих крылатыми машинами, напоминающими самолёты первой половины XX века, и объявил контратаку на захватчиков.