A história de batalha e slice-of-life se passa em um futuro que não teve nem Terceira Guerra Mundial nem invasão alienígena — apenas um futuro comum situado após nossa era atual. Neste mundo, robôs fazem parte do cotidiano e contribuem em vários aspectos da sociedade. "Shinki" são parceiras fofas de 15 centímetros de altura (cerca de 6 polegadas) feitas para auxiliar humanos. Equipadas com inteligência e emoções, elas se dedicam a servir seus "Mestres". Essas Shinki podem até ser equipadas com armas e armaduras para lutar entre si. Tais Shinki são chamadas de "Busou Shinki" (literalmente, "princesas divinas armadas"). Em particular, as Shinki Ann (Arnval), Aines (Altines) e Lene (Altlene) servem um calouro do ensino médio chamado Masato. As coisas mudam quando uma nova Shinki, a belicosa Strarf, se junta a elas.