金の亡者であるCapital Bの野望を打ち砕くため、カメレオンのYookaと相棒のコウモリが世界中を大冒険。それぞれの固有能力と、多彩なアクションで道を切り拓いていく。