Ohime-sama Navigation's premise is written by Satz, and the character design is by Naru Nanao, known for her artistry on D.C.: Da Capo by Circus and Ef: A Fairy Tale of the Two by Minori.

Ohime-sama Navigation revolves around three young girls enrolled at a fortune-telling school named Kaisen Academy.

The main part of the game is for the readers to give advice to the three heroines as they attend the fortune-telling school.

The first volume of Hime Navi containing the first thirteen chapters was released on June 27, 2009 under ASCII Media Works' Dengeki Comics imprint.

A second manga, entitled Ohime-sama Navigation, was serialized in the same magazine between the November 2008 and June 2010 issues and is illustrated by Yūki Takami.