탐정도시 요코하마에서는 아이돌들의 노래가 도난당하는 사건이 빈발하고 있었다. 그 재앙은 슈퍼 아이돌 천성 마리네에게도 닥쳐, 그녀의 대히트곡 「기적의 노래」도 함께 도난당하고 만다. 이에 일어난 것이 밀키홈즈. 마리네로부터 ‘기적의 노래’ 탈환을 의뢰받은 네 명은, 마리네를 위해, 사건 해결을 위해 연예계를 누비기 시작한다! 과연 누가, 무엇을 위해 아이돌들의 노래를 빼앗은 것일까?! 그리고 도난당한 노래를 되찾는 방법은?! 밀키홈즈 4인의 새로운 싸움이 지금 시작된다!!