京本政樹、伊勢谷友介らが『翔んで埼玉』出演! 2部構成の物語に

そのため映画化にあたり、同作を再構成。百美と麗が活躍する「伝説パート」と、埼玉県在住のある家族を通して、その伝説を振り返り、埼玉への郷土愛を再認識する「現代パート」の2部構成となった。

「伝説パート」では、埼玉県人が東京へ入るための必須アイテムとして登場する“通行手形”の撤廃と、自由を求めて戦う百美・麗の前に、埼玉同様、自県の通行手形の撤廃をもくろむ対抗勢力として、千葉県が立ちはだかる。

百美の父で現・東京都知事の壇ノ浦建造 (中尾)、建造の執事で実は千葉解放戦線のリーダー・阿久津翔(伊勢谷)、東京を歩いても誰からも疑われない伝説の埼玉県人・埼玉デューク(京本)、百美の母で阿久津とただならぬ関係の壇ノ浦恵子 (武田)、麗の父親・西園寺宗十郎(麿)、神奈川県知事(竹中)、麗のお手伝い・おかよ(益若)、東京都に不正に入り込みSAT(Saitama Atack Team：埼玉急襲部隊)に発見される埼玉県人の青年 (間宮)、白鵬堂学院の3年生で、埼玉県出身者で構成された「Z組」の生徒・下川信男 (加藤)が登場する。「現代パート」では、埼玉県在住の菅原家を中心に物語が展開される。埼玉出身であることをよく思っていない娘・愛海(島崎)