Sa napakalaking internasyonal na lungsod ng Tokyo, Japan, sinasabing umaabot sa 150,000 ang mga ilegal na dayuhan. Ang mga dayuhang residenteng ito na walang legal na katayuan ay laging inaapi, at upang protektahan ang kanilang mga legal na karapatan, itinatag nila ang sariling pamahalaan na tinatawag na "Pamahalaan ng Ibang Bayan" (kilala rin bilang: Underground na Kapitolyo), na may kaukulang mga ahensya sa pananalapi, medikal, paggawa, at pagpapatupad ng batas. Si Saki Kubozuka (ginampanan ni Shota Matsuda), ang hepe ng istasyon ng pulisya sa Underground na Kapitolyo, ay isang kabataang marunong ng maraming wika na gumagalaw sa mga kulay-abong lugar at tumutulong sa mga residente ng ilalim na lutasin ang iba't ibang mahihirap na problema. Kamakailan lamang, lumitaw sa komunidad ang ilang kaso ng paghiwa at pagnanakaw ng bato, na nagdulot ng matinding pangamba sa mga tao. Kasabay nito, tinanggap niya sa ngalan ng Underground na Kapitolyo si Hirotaka Suzuki (ginampanan ni Kenta Hamano), isang empleyado ng bangko na tumakas dahil sa kasalanan, at matapos imbestigahan ang kaso ng bato, ginawa niya itong katuwang. Sa kakaibang mundong ilalim, anumang bagay ay maaaring mangyari……