A história ocorre em 200 anos após a história original de Saber Marionette, no estado de Romana. Esta era uma cidade tranquila, até um mascarado (autodenominado de "Star Face") decide a dominá-la com suas três "Sexadolls" viçosas e poderosas máquinas assassinas. Star Face faz de tudo para matar toda a família real, exceto Junior e suas marionetes, que lutam para recuperar o trono do estado romano.