『G's』2008年6月号から2009年9月号まで連載。作画・らいな。占いのモチーフとなった9人のおひめさま（それぞれの物語で役目を終えた、という設定）が登場する、ギャグマンガ。携帯電話や秋葉原など、現実世界に存在するものも登場する。第13回までの作品タイトルは『ひめナビ』のみであり、タイトル後半の「evolution」は、2009年7月号掲載の第14回から追加された（単行本では第1巻から「evolution」がついている）。2009年10月号からはカラーページに移動し、半ページを使用したショートコミック『ひめナビおひめさま劇場』となった。こちらは2010年6月号をもって最終回を迎えた。派生作品として、アパレルショップ「Gee!Store」の無料情報誌「Geepress」に『ひめナビ 1コマコミック』（作画・らいな）が連載していた。
9人のヒロインは全員、「開占学園（かいせんがくえん）」占い科の学生である。当初は見習い占い師だったが、『電撃G's magazine』2010年7月号を以て、一人前の占い師へと昇格した。
『電撃G's magazine』通巻200号記念作品の1つ。占い師を目指す美少女の学園生活を描きながら、読者の運勢を占うという、雑誌などで良く見られる占いコンテンツを発展させた読者参加企画。タイトルには「おとぎばなしうらない」との副題が付けられており、読者は生年月日と血液型から自分自身の「おひめさまタイプ」を選び、その月の運勢やヒロインからのアドバイスを参考にする。その他、相性占いなど、毎回異なった占いも登場する。もう1つの副題として「Which girl do you trust?（訳：あなたはどの子を信じますか？）」とあり、それぞれ異なるタイプの占いを得意とするヒロインが登場する。ヒロインはそれぞれ異なるアドバイスをしてくる為、副題どおり、どのヒロインを信じるかは読者の自由である。そのような「ヒロイン＝占い師」「読者＝占われる者」というコンセプトから、従来のG's読者参加企画で多く採用されてきた“誌上ゲーム”に類するものはなく、読者の意志が企画に介在する度合いは低い。ただし2009年9月号から2010年5月号にかけて、首位と最下位が次号の見開きイラストに登場するという、ヒロインの人気投票が毎月実施されていた。物語の舞台となるのは、東京に位置する、咲実ヶ浦（さくみがうら）という架空の街である。ヒロイン達は、平時は学園の普通科と共通の制服を着用しているが、占いに関する授業の時は、インスピレーションを高めるために各々の占いに即した衣装へ着替える。文芸担当のSATZは、『お嬢様特急』を手掛けたあかほりさとるや花田十輝が所属しており、彼らにとって約10年ぶりのG's読者参加企画となる。2010年9月号以降は、モノクロページでの占いコーナーのみの連載となっていたが、2011年5月号を持って最終回となり、これを持って一連の企画全てが終了した。
平安京の陰陽塾を祖とする総合占術学校「開占学園（かいせんがくえん）」。しかし現代、かつての繁栄とは裏腹に、その伝統を継承する「占い科」の学生は3人しかいない。個性豊かな3人の生徒――星河 クリスタル、香久山 日冥、菜野 花里は、各々の夢と希望を胸に、一人前の占い師を目指して日々占い修行に励むのだった。
静岡駅前、紺屋町ゴールデン街（現・紺屋町名店街）のビルは、1960年代末からビル前の歩道下（一部はビル敷地内）の地下通路を連結する形でビル地階が準地下街を構成しており、ゴールデン地下街と命名されていた。1980年8月16日午前9時31分、ゴールデン地下街を形成していたビルの1つである静岡第一ビル地階の寿司店にて小さなガス爆発事故が発生した。すぐに事故を検証するため、消防吏員（消防団員を含む）、警察官、静岡ガスの担当者、そして彼らや事故現場となった地下街を撮影する報道関係者が、地下街に入っていった。この爆発は、地下の湧水処理漕に溜まっていたメタンガスに何らか（ポンプ付近）の火が引火したことが原因と考えられている。爆発は寿司店の床と奥の機械室が大破したものの火災の発生には至らない小規模なものだったが、この爆発によりビル内の都市ガスのガス管が破損し、ガス管から漏れた都市ガスが地下街に溜まっていったうえ、都市ガスは空気より軽いために直上のビルの上層階にも達していた。地下で現場調査を行っていた消防士が飲食店の奥の機械室に入った時に検知器が高濃度の可燃性ガスを検知したため、地下街からの脱出を指示するとともに排気作業を開始したが間に合わず、午前9時56分に2回目の爆発が起こった。2回目の爆発は大規模なもので、火元となった飲食店の直上のビルは爆発・炎上し、このビルの向かいにあった西武百貨店静岡店や周囲に隣接する商店および雑居ビルなど163店舗にガラスや壁面の破損など、半径100メートルに甚大な被害をもたらし、多くの通行人が重軽傷を負った。事故発生の当日はお盆や夏休み中の土曜日で買い物客も多かったことから数多くの通行人が現場に駆けつけ、写真撮影をする者、応急的な救助活動をする者などで現場はパニックとなった。また、事故発生の時間帯も負傷者が増えた要因にもなったのではと、当時のニュースは伝えている。後の検証では、爆発時に生じた爆風が建物内で障害物に当たりながら進むことでエネルギーと速度が増大する「乱流現象」が発生したうえ、ビルの上層階に滞留していた都市ガスへの引火を引き起こしたため、結果として被害を増大させる事態となったことが突き止められた。爆発後はビルへの都市ガスの供給を止める必要があったが、当時の安全基準ではビル内のガス管に遮断弁の設置は義務付けられておらずガスが供給され続けたため、火災は長時間続いた。都市ガスの流れを遮断するには、外の道路内にあるマンホール内のガス管の遮断弁を手動で閉じる必要があった。静岡ガスの職員が遮断作業を試みたが、大規模な爆発で路上に多くの瓦礫が積み重なってマンホールの蓋に辿りつけず、遮断弁を閉じることができなかった。そこで、道路を掘削してガス管に穴を開け、中にバルーンを入れてガスの遮断を行った結果、消火までかなりの時間を要して15時30分に鎮火した。