정부는 2006년을 기점으로 바다 이야기에 대한 전면적인 단속에 나섰다. 문화관광부(현 문화체육관광부)와 경찰청은 합동 단속반을 구성하여 전국의 불법 게임장을 일제히 단속했다. 2006년 한 해 동안 수만 대의 게임기가 압수되었고, 수천 명의 업주와 관련자들이 검거되었다. 특히 게임기 제조업체와 유통업체에 대한 수사가 강화되면서, 바다 이야기 공급망 전체가 무너지기 시작했다. 정부는 단순히 게임장만 단속하는 것이 아니라, 게임기 제조와 유통, 불법 개조 등 전 과정을 차단하는 전략을 취했다.

법적 규제도 대폭 강화되었다. 게임산업진흥에 관한 법률이 개정되어 사행성 게임물에 대한 정의가 명확해졌고, 처벌 수위도 높아졌다. 불법 게임장 운영자에게는 징역형과 함께 고액의 벌금이 부과되었으며, 상습 운영자의 경우 실형을 선고받는 사례가 늘어났다. 또한 게임물관리위원회의 등급 분류 심사가 엄격해졌고, 사행성 요소가 조금이라도 의심되는 게임은 등급 분류를 거부당했다. 건물주에 대한 책임도 강화되어, 불법 게임장 운영 사실을 알면서도 임대한 경우 처벌받을 수 있게 되었다.

예방 정책도 병행되었다. 게임 중독 예방 교육이 학교와 지역사회에서 실시되었고, 중독자를 위한 상담 및 치료 프로그램이 마련되었다. 한국콘텐츠진흥원과 게임물관리위원회는 건전 게임 문화 조성을 위한 다양한 캠페인을 전개했다. 또한 게임 산업계 스스로도 자정 노력을 기울였다. 주요 게임사들은 사행성 요소를 배제한 게임 개발 가이드라인을 마련했고, 게임 내 확률 공개, 과금 한도 설정 등의 자율 규제를 도입했다. 이러한 정부와 산업계의 노력으로 2007년 이후 바다 이야기는 급속히 자취를 감추었고, 대규모 불법 게임장 운영은 사실상 종식되었다.