Haruka Asana is een jonge detective bij de Tokyo Metropolitan Police. Ze wordt vergezeld door rechercheur Wakana, die een anti-spionage-terroristische training in Amerika heeft gevolgd. Samen verijdelen ze internationale samenzweringen die de veiligheid van de vrije wereld bedreigen! In Beach VolleyBall Detectives horen ze over een groep terroristen die plannen hebben om een kernwapen in Tokio tot ontploffing te brengen. De terroristen doen zich voor als knappe vrouwelijke volleyballers en nemen deel aan de wereldkampioenschappen beachvolleybal in Tokio. Haruka en Wakana moeten hun bikini's dragen en zich voordoen als beachvolleybalspelers, in een poging de terroristen te arresteren en de wereld te redden!