Gen is a retired assassin who now quietly works at the hot spring inn Tsubakiya in a remote area of Japan. Hoping to restart his life, he applied for the job after seeing an ad, claiming to be a middle-aged salaryman who just got laid off. He hides his past from the inn's beautiful proprietress and veteran clerk, as well as the rest of the people around him. These include a once-famous stripper named Tomoyo, a hostess bar owner, and Q, the only man who knows Gen's past. Surrounded by this unusual cast, Gen is constantly tangled up in various troubles at Tsubakiya.