日米開戦前夜、米国海軍情報部は日本海軍の動きを探るため一人のスパイを日本に潜入させた。そのスパイの名は、ケニー斉藤。スペイン戦線に義勇軍として参加した日系二世である。一方、エトロフ島には、ロシア人船員を父にもつ岡谷ゆきがいた。５年前に島から家出同然で抜け出したゆきは、男に捨てられ仕事も解雇されて故郷に戻ってきていた。やがて斉藤は、「日本海軍が真珠湾奇襲作戦を採択し、その集結地がエトロフ島の単冠湾である」との情報を入手し、エトロフ島に潜入する。ゆきは斉藤と出会い、スパイとは知らず恋に落ちる・・・

日本最先西端の島々からなる五島。四つの組織の縄張りに分かれていたが、遠山憲一(永澤俊也)率いる山北会と鷹丘正信(小沢仁志)率いる山南会によって統一されるが、やがて分裂。そんな中、本土の有力任侠団体九州斎藤組系佐山組が侵攻しはじめる。五島を守るために再び遠山と鷹丘が手を組むことになる。