メガCD用ソフト『ゆみみみっくす』（ゲームアーツ、1993年）で全面的にゲーム製作に関わっていた竹本が、本作品の依頼を受けたのは1993年のことであったという。当初発売は翌1994年を予定していたが竹本のコンテの難航などにより1996年にずれこみ、最終的には1997年3月の発売となった。
時は2216年、市民のあらゆる依頼を受け付ける行政機関・その他省を舞台に、ヒカル・ナオミ・エダルトの3人の職員の、奇妙な依頼との奮闘を描いたSFコメディ作品。ゲーム版では、プレイヤーは3人の上司となって指示を出し、依頼の解決を目指す。漫画版ではプレイヤーに相当する人物はほとんど登場せず、3人を中心にストーリーが展開される。なお同作者は、23世紀を舞台とした作品を多数描いており、本作にも他作品とのリンクが見られる。1997年にPCエンジン版、翌1998年にPC-FXへの移植版が発売された。漫画版はアスキーコミックス、アスペクトコミックス、ビームコミックスより、全6巻。
メタフォリカルブランディング（英: Metaphorical Branding）とは、人間の認知活動がすぐれてメタファー的（レトリック的）であるという認識に立ち、ブランド構築の方法論を考えていくフレームワークである。ブランドを記憶スキーマとして定義し、現状のブランドの姿を把握し、そのスキーマをダイナミックに変換するために、メタファーの持つ「写像」の作用を援用する点がその特徴にある。具体的には、A（対象）をB（メタファー）に喩えるという単純な作業を戦略的に行う手法。
撮影の仙元誠三は、1983年2月から準備に入って、その年12月まで撮影したと話している。北野武監督との名コンビでも知られる柳島克己キャメラマンも、本作でノンクレジットながら、仙元に「ひと月でいいから手伝ってくれ」と言われ京都に行き、撮影は延々終わらず、一度別の冬ものの映画を撮りに東京に戻り、再び京都に行き、本作を公開直前の12月まで撮影したと話している。当時小学5年生だった深作健太が撮影を見学していたという。また1992年の『いつかギラギラする日』もノンクレジットながら撮影応援をして、2000年の『バトル・ロワイアル』でようやく深作から「ルーズな画がいい」と褒められオファーを受け、同作の撮影を担当した。主たる撮影は1983年7月から9月までの3ヶ月間。薬師丸はこの間10日東京に戻っただけで、後は4ヵ月間、京都のホテルのツインルームで女性マネージャーと二人暮らし。雨が降ると撮影中止になることがあり、1日オフになるが、街へ出るとカメラを持った修学旅行生に追いかけ回されるため、本屋に行くことぐらいしかできず、茶色のサングラスを買って街へ出て、京都滞在中に40冊本を購入した。撮影が終わり東京に戻るため荷物をまとめるとダンボールが9箱分になった。相米慎二や根岸吉太郎監督は長回しが多いが、本作は撮影も細かいカットの連続で、カット数は2000近く。深作は役者全員に「個性を出すな」と指示した。仙元から「深作さんほどタフな人はいない」と言わしめた深作は、精力的で夜が強く、午前中は準備、手直し、大直しと殆どカメラは回らず、夕方になってやっとエンジンがかかってきて、夕食のあとに少しずつ撮影という状況で、毎日深夜、未明に及ぶ撮影で、平均15時間ぶっ通し。薬師丸にとって初めての時代劇主演で、東京と静岡県御殿場で乗馬の特訓を重ねた他、大きな芝居が求められ、それまでの現代劇で貯金してきた財産はいっさい役に立たず。カットも多く気持ちが連続して持続できず。しきたりの厳しいことで知られる東映京都撮影所（以下、東映京都）で今まで以上に神経を遣わなければならず、さすがに「仕事が辛い」と音を上げた。また大学が出席日数に厳しい校則で、大学を留年しなければならなくなり、それまで仕事と学業を両立させてきたためショックも大きく、度重なる過労が重なり、撮影中にダウン。慢性盲腸炎と急性上気道炎と診断され数日入院し、一週間静養後、撮影に復帰したが、クランクアップ後、11月に盲腸炎の手術を受けた。東映京都のスタジオを3つ使っても足りず、撮影所内の空地に運動会が出来るぐらいのセットも作った。スタジオ内に川を作り、八犬士が舟で進むシーンなどが撮影された。薬師丸の入浴シーンは第9スタジオに岩風呂のセットを作り報道陣シャットアウトで極秘撮影。他に洞窟のセットなど。特殊美術のゲテモノは、蛇が8m、ムカデが4.5mで、蛇の鱗は4万枚と製作は2ヵ月がかり。薬師丸が藪の中を走るシーンは1日に15ヵ所もカスリ傷が付き、薬師丸がある日、ホテルのフロ場で数えたら体に32ヵ所の傷があったという。薬師丸は「同じことをやりなさいと言われても、もうできないと思うぐらい肉体酷使映画だった。私たちは撮影がない時もあるけど、深作監督にはないし、監督が具合を悪くしたときはやっぱりね、とか思いました」などと話している。犬飼現八役の大葉健二も急性肝炎を患い、医師から出演をやめるよう言われていたが、撮影が進行していたため病状をおして出演した。馬上から敵を斬るシーンのみ代役が演じた。角川春樹は1983年11月16日クランクアップ予定と話していたが、薬師丸の出番の後も撮影が続行され、映画公開直前の12月まで撮影が行われた。特撮シーンの撮影が難航し、残業また残業で夜食の弁当代（500円）がしめて1000万円。ロケも含めスケジュールも遅れ、弁当代、連続徹夜記録など、一作品に於ける東映京都での記録の全てを塗り替えた。