Bohaterem "Kemeko Deluxe!" jest typowy uczeń liceum. Pewnego dnia w jego pokoju pojawia się mała lalka - robot. Zwraca się ona do chłopaka jak do swojego męża, po czym z jej ust wychodzi piękna dziewczyna, która rzekomo zna chłopca od 10 lat. Według jej opowieści wkrótce mają wziąć ślub.

Życie nastoletniej Himeno zmienia się, gdy spotyka Hayate i jego towarzyszy. Rycerze z magicznego świata powierzają dziewczynie niezwykłą misję.