Hazuki Yui is your typical clumsy and very clueless young woman. She works hard at the office where she is employed at, constantly running errands for her boss. But at the end of the day, she's left tired and restless.
Before drifting off to sleep one night, Yui wishes that her life would become less complicated. Slur hears her voice, and bestows upon her the reborn Asteroid Stoneman. The next day at her work, Yui becomes frustrated once again, and wishes that everyone would just turn to stone. Much to her own horror - that's exactly what happens.
Things of course go out of control, including her new navi Stoneman, and it's left up to Netto to put things right again.