在《纸片马里奥：折纸国王》中，马力欧前往城堡参加祭典，却遇到了扬言要将整个世界变成折纸的「奧利王」。奥利王先把奇诺比奥等人折成纸片，宣言要把整个世界变成折纸，还把城堡连同碧姬公主送到远处的深山中并销声匿迹。马里奥和奥利王的妹妹“奥莉维亚”一起在世界到处奔跑，有时会与纸片库巴军团合作，为了阻止奥利王的野心一同前往碧姬公主城堡。