Альтернативная реальность, напоминающая начало XX века. У девочки по имени Сита есть Летающий Камень, за которым гоняются правительственные агенты и пираты из-за его огромной ценности. В попытках убежать от преследователей, Сита знакомится с мальчиком по имени Падзу, который трудится в шахтерском городке. Вместе они раскрывают тайну, что Камень является ключом к загадочному летающему острову Лапута.

Сын состоятельного землевладельца и дочь бедного лесоруба влюбляются друг в друга. Однако отец юноши категорически не одобряет их связи. Влюбленные решают сбежать вместе, чтобы избежать разлуки. Они наслаждаются счастливыми моментами вдвоем, пока молодого человека не призывают на фронт.

Гангстерские группировки Сакура и Оцуки захватывают армейское имущество с американской базы, но вскоре остаются ни с чем, так как грузовик угоняет другая банда. Полиции удаётся задержать только одного человека из этой банды, Манабэ. После освобождения Манабэ под залог, детективы из Агентства 23 начинают действовать. Детектив Тадзима, притворившись бандитом, спасает Манабэ от расправы со стороны гангстеров Сакура и Оцуки. Манабэ приводит Тадзиму к своему начальнику Хатано. Несмотря на подозрения Хатано, Тадзима постепенно встраивается в деятельность банды. Однако в одном из клубов он сталкивается с танцовщицей Салли, которая знает о его настоящей профессии.

Психопат-полицейский преследует неуловимую Нами. Его команда почти захватывает её, но она снова уходит, несмотря на полученное ранение. Она находит убежище у бывшего радикального активиста, которого когда-то искалечил тот самый полицейский.