O jogo é estrelado por Donald Duck em um papel metaficcional como o pato detetive Maui Mallard (uma paródia do detetive de TV dos anos 80 do Havaí, "Magnum PI" em nome e aparência), que adota o nome "Cold Shadow" quando se veste com roupas de ninja. Para as versões norte-americanas do jogo, todas as referências ao Pato Donald são omitidas por razões desconhecidas e o personagem principal é conhecido apenas como Maui Mallard.