Come capo operativo della malvagia Kisaragi Corp, Sentouin Roku-gou riceve l'ordine di aiutare l'organizzazione a conquistare l'universo conosciuto, iniziando dal regno di Grace. Per garantire il successo della missione, Alice Kisaragi, un eccezionale androide dall'aspetto giovanile che porta il nome della compagnia stessa, viene assegnata come compagna di viaggio di Roku-gou. Al loro arrivo, Alice e Roku-gou incontrano Snow, il comandante della guardia reale del paese. Snow conduce la coppia a un artefatto leggendario rotto, e Roku-gou coglie l'occasione per una promozione a lungo attesa nella sua compagnia e cambia la recitazione del rituale sacro in una frase imbarazzante. Come punizione, la principessa del regno costringe Roku-gou a diventare un cavaliere onorario. Infiltratosi nella cerchia interna del regno, Roku-gou deve ora aiutare il suo nuovo datore di lavoro a combattere contro l'Esercito del Signore dei Demoni.