欠損が無く体格が許容範囲であっても一定以上の体力が無いと軍務は不可能であるため、筋力などを見る簡単な検査が行われた。体力検査は地域によってやや異なり、農家の多い加古川で検査を受けた三島由紀夫は十貫（約40キロ）の砂を入れた米俵を持ち上げるなどの体力検査を受けた。
肛門と会陰を検査する際には、丸裸の被験者に体を前屈して両手を床上にて支えて臀部を高く上げるようにまず指示する。軍医は、自らの両手で臀部におき、肛門部を大きく左右に開いて、痔核・痔瘻・脱肛、その他病変の有無を詳細に検査した。
陰部を検査する際には、被験者に褌を取るように指示し、両足を開き、軍医の前に立つように命令した。鼠蹊部・陰茎・陰嚢・精系・睾丸・副睾丸の異常の有無を慎重に観察・触診し検査する。その後「排尿に困難はないか、残尿はないか」と詰問する。続いて、軍医は自らの手を用いて、被験者の陰茎の尿道球部より口部に向かって尿道を按圧して、膿が無きこと硬結の無きことを検査する。必要があるならば、その場で排尿を指示し、その尿の性状を検査した。（この検査は現代人の感覚からすれば耐え難い屈辱である。だが、当時の医療水準では大変重要な検査であった。この検査は性病の有無の確認を主目的としている事が推測できる。当時の性病は有効な治療法が乏しく、戦地で性病が蔓延した場合、軍の運営上の危機に直結する。このような事情から上記のような検査が行われたのであろう。）
性病の有無も重要な検査項目であり、軍医の前に立たされ、一切の衣類を脱ぎさる旨の指示を受ける。丸裸にされた被験者は体の隅々の器官を軍医の鋭い目のもとにて観察検査されることになる。特に、陰部および肛門部は詳細に検査され、性病や痔疾の有無がチェックされた。これを世間ではM検と呼んだ。以下、規則第二十三条を元に検査の具体的手法の一部を紹介する。
五体満足であり、身体に欠損箇所が無いことが求められた。このため、徴兵逃れのために自分の指を切り落とす者も現れたほどであったが戦局の悪化に伴い、小指など一部欠損者については合格とされるようになった。右手の親指か人差し指が欠損している場合は銃を持つことが出来ないため不合格とされた。入れ墨は欠損とはならなかったが、漁師が身元確認のために入れているなどの理由が無い限り、犯罪者予備軍のような扱いを受けた（自衛隊では不合格となる）。
徴兵された新兵は、現代の健康診断でも行われているのと同様に身長、体重、胸囲、視力などを測定した。視力は裸眼視力0.6以上、20度（現在の単位だと±２Dに相当）の眼鏡をかけて各眼0.8以上で色盲でないこととされた。後に戦局の悪化に伴い色盲の条件は廃止された。体格についても脂肪過多、扁平足、腫瘍、禿頭などの異常が無いことを求められた。身長は155センチ以上を優良とし、145.5センチ以上が合格とされた。アメリカ軍の基準が170センチ以上だったことを考えると、欧米の検査基準に比べると著しく低いが、当時の日本人の平均からするとこれが許容できる範囲だった。これですら、戦局悪化に伴い条件が緩和されていった。
検査を受けることは国民（厳密には男性）の義務であり、従わぬ、あるいは躊躇する者には容赦なく罵声が浴びせられ、さらには木刀で強打されることもあったという。
『月刊コミックブレイド』（マッグガーデン）2008年12月号（2008年10月発売）より連載開始し、2011年1月号にて連載終了。原作者の中西は本業が漫画家で、本作以前にも『コミックブレイド』誌上において『ドリムゴード〜Knights in the Dark City〜』『CROWN』の2作を連載していた経験があり、自分以外の絵師と組んで作品を発表するのは初。また作画担当のniniも、本作の前には自身の作品『DRAGON SISTER! -三國志 百花繚乱-』を『コミックブレイド』にて連載していた。現代風の日本を舞台としたファンタジー漫画だが、パズルやクイズ、推理といった謎解き要素を内容に取り入れており、作品ジャンルを「ミステリークイズ×学園ファンタジー」「体感型ミステリークイズコミック」とも称している。またゲームブック風の選択肢が出てくることもあるが、こちらはあくまでも演出の域に留まっている。略称は「パラブル」。2008年12月号～2010年5月号連載分（単行本1巻～4巻前半収録分）を第一部と定義し、2010年6月号～2011年1月号連載分（単行本4巻後半～5巻収録分）を『逆襲編』（実質の第二部）と銘打っている。なお、逆襲編の誌上における連載タイトル名は『パラドクス・ブルーII』。誌上では本編の後に1ページコーナー『PXP（PARADOX PARADISE）』が設けられ、キャラクター達が座談会形式で本編や設定の解説をしたり、読者へ向けて試練が出題され解けば裏設定が判明する仕掛けとなっているなどおまけ要素が充実している。特設サイト『PARADOX BLUE ONLINE』も設置され、本編とリンクしたWeb小説『アルセウスの冒険』が連載されている。なおWeb上でも独自にPXPのコーナーがあるが、見ることができるのは最終更新分のみで過去ログは読めない。