Karneval bercerita tentang seorang anak muda bernama Nai, yang tidak tahu apapun kecuali namanya dan Karoku, seseorang yang berharga baginya. Dengan gelang peninggalan Karoku, dia memulai petualangannya mencari Karoku dan bertemu dengan Gareki, seorang pencuri yang membantunya keluar dari masalah. Mereka akhirnya berpetualang bersama dan bergabung dalam Badan Pertahanan Nasional, "Sirkus" yang bekerja untuk Pemerintah. Mereka melakukan penyerbuan untuk menangkap kriminal dan memecahkan kasus yang tidak bisa diatasi oleh pasukan keamanan. Setelah melakukan penyerbuan, mereka mengadakan sebuah pertunjukkan sebagai permintaan maaf karena telah menakuti para penduduk. Anggotanya adalah para petarung kuat dan tangguh yang menggunakan gelang khusus untuk bertarung, Sirkus I.D. Mereka setuju untuk membantu Nai dan Gareki untuk mencari Karoku asalkan mereka mau bergabung dengan Sirkus. Dari sinilah awal mula petualangan mereka, Nai akan belajar banyak hal baru dan bertemu dengan berbagai macam orang. Gareki juga akan menemukan pintu yang akan membawanya ke dunia yang baru yang belum pernah dia lihat sebelumnya. Pertunjukkan Dimulai!!!