政府機構の複雑化に伴い、どこに属するか解らなくなったような公共サービスを一手に引き受けるため、2097年に設立された行政機関。20世紀の「すぐやる課」の巨大版、と作中では説明されているが、実際には公共サービスとは言えないようなかなり奇妙な依頼、あるいは道路局や諜報部など他の政府機関からの依頼でその業務の手伝いなども取り扱っており、「なんでもやる課」とも評される。市民からの依頼は、窓口から中央コンピューターを通じて中間管理職であるトフなどの「主任」に、主任からその部下たち（ゲーム版でのプレイヤーはこの位置）に配分され、彼らを通じてヒカルなどの現場の職員がこれを担当する。独立採算制を採っており、サービスは有料だが、大抵のことなら引き受けてくれることから市民からの人気は高く、仕事は絶えない。仕事内容が多岐にわたることもあって、さまざまな人材が集まる巨大組織となっている。現場の職員は「パートナー」と呼ばれる動物を連れている。これらの動物はサイボーグ化されており、その目・耳からの情報は、その他省に随時届けられている。これを通じて本部では現場の状況を把握し、指示を出すことができるなど、通信機としての役割も果たしている。制服は白のポンチョ（マント）。ただしその下については規定がなく、自由な服装が認められている。作中では通常単に「その他省」と称されているが、正式にはヒカルたちが勤めているのは「西その他省」である。所在地はハワイ諸島。「東その他省」とは、お互いに業務を補完し合っている。また他にもトフ主任の姪が勤める「西アジアその他省」、また各地の出張所などが存在している。
一方、日本では、1956年の日本山岳会隊によるマナスル登頂などを頂点とした、ヒマラヤ処女峰の登頂が至高の目的とされる風潮があったが、次第に社会人山岳会による精力的な岩壁登攀が主流となっていった。このころ拓かれたルートには今なおフリークライミングとしても質の高いルートが見られる。しかし、安易にボルトを乱用する風潮が見られるようになると、国内の岩壁は「どこへ行っても6級A1」という閉塞状況に陥るようになった。こうした中で、クライマー達の目は次第に近郊の岩場におけるフリークライミングへと移り、各地でフリークライミングのゲレンデ（当時、山岳地域の岩場を「本チャン」、近郊の岩場を「ゲレンデ」と呼んだ）が開拓された。1980年の戸田直樹・加藤泰平による谷川岳一ノ倉沢コップ状岩壁正面壁雲表ルートのフリー化は、閉塞状況に穴を開け、各地で起こっていたフリークライミングの波を大きなうねりにするのに十分なインパクトを持っていた。このころおもな古典的ルートが次々とフリー化され、現在出版されているルート図集を見ると、ルートの「フリー化」の欄には、檜谷清、池田功、南場亨祐、森徹也など、当時活躍した人々の名が必ず見つかる。1980年代ごろから山岳地域の「本チャン」のフリー化と、ゲレンデにおけるフリールートの開拓がクライミング界の主流となっていったが、かつてのアルパインクライマーはフリーの技術を学ばずにそのままIV級A1を続ける者と、フリークライミングを積極的に学び、アルパインクライミングに活かす者に分かれた。前者はその後新しい技術を学ぶ機会がないまま、いわば時代の流れに乗り遅れた形となったが、中には若いフリークライマーを「本チャン」に連れて行き、その厳しさを教えるなどの形で、クライミングシーンを盛り上げる者もいる。後者は世界レベルの登攀を行うようになり、代表的な例として、90年の保科雅則らによるグレート・トランゴ・タワー北東ピラー第二登があげられる。この系譜に連なるクライマーは現在も少数ながら存在し、世界レベルの登攀を行って、フリークライミングがアルパインクライミングにとって必要不可欠であることを実証し続けてきた。一方、近郊のゲレンデで高難度を追求する、今日的な意味でのフリークライマーが現れるようになり、優れたフリークライマーと、今日でも名ルートとして親しまれている質の高いルートが続々と産まれた。1987年から開催されるようになったジャパンカップなどの当時のコンペの順位表を見ると、このころ活躍したクライマーと、その移り変わりを見ることができる。1990年代初頭までは堀地清次、寺島由彦ら、ホールド制作や人工壁運営で知られる人々と杉野保、平山ユージといった若い世代が入りまじる形で競い合っていたが、徐々に平山を筆頭とする若い世代が前面に出るようなっていった。平山は、コンペやゲレンデでのフリークライミングに留まらない活躍を見せ、1997年、ヨセミテのサラテ・ルートをフリーで登り、ほぼ全てのピッチをオンサイト（初見で一度も落ちずに登る）するという、初期ヨセミテの理想を体現するフリークライミングを行い、世界を驚かせた。1998年のワールドカップでは日本人初のシリーズ総合優勝に輝いている。一方、コンペにはあまり出ずに岩場で自分のクライミングを追い求めた者もおり、この代表格として日本最難のクラックルート「マーズ」を開拓した吉田和正がいる。2000年代に入ってからはさらに若い世代が台頭し、フリークライマーの志向がルートクライミングよりもボルダリングへ向くようになってきている。こうした中で、ボルダリングやルートクライミングの最高グレードが伸び、初・中・上級者層全体のレベルが上がり、かつては考えられなかったようなグレード（難度）のルートや課題が登られるようになった。一方、クライミングの各ジャンルの島宇宙化が進み、「ボルダーしかやらない」「ルートしかやらない」といった、かつての「フリーをやらないアルパインクライマー」を裏返したような現象が見られるようになり、狭義の意味での「フリークライミング」、すなわち、近郊の岩場でのフリークライミングが定着し、フリークライミングが持っている冒険的意味合いが薄れつつあるのを心配する声が上がっている。そうした中で、グレードの追求と並行し（ないしは気分転換的に）マルチピッチやトラッドクライミングといった、冒険的なテイストを持つフリークライミングに新たに取り組もうとする者もいる。