La storia della battaglia è ambientata in un futuro che non ha né la Terza Guerra Mondiale né un'invasione aliena, ma solo un futuro ordinario ambientato dopo la nostra epoca attuale. In questo mondo, i robot fanno parte della vita quotidiana e contribuiscono a vari aspetti della società. Gli "Shinki" sono simpatici partner alti 15 centimetri (circa 6 pollici) fatti per assistere gli esseri umani. Dotati di intelligenza ed emozioni, si dedicano al servizio dei loro "Padroni". Questi Shinki possono anche essere equipaggiati con armi e armature per combattere l'uno contro l'altro. Tali Shinki sono chiamate "Busou Shinki" (letteralmente, "principesse divine armate"). In particolare, Shinki Ann (Arnval), Aines (Altines) e Lene (Altlene) servono una matricola del liceo di nome Masato. Le cose cambiano quando un nuovo Shinki, il bellicoso Strarf, si unisce a loro.