'페이퍼마리오:스티커스타'는 다양한 장소에서 여러 가지 스티커를 모아 적과 대결하거나 코스에 숨겨진 신비한 장치의 비밀을 풀며 길을 열어 나가는 스티커 배틀 어드벤처 게임으로, 종이처럼 팔랑거리는 마리오가 활약한다.
모험의 무대는 초원, 사막, 눈으로 뒤덮인 산 등 모든 것이 종이와 박스로 이루어진 '페이퍼 크래프트'와 같은 신비한 세계. 쿠파의 난동으로 흩어져 버린 '소원을 들어 주는 스티커'를 찾기 위해 팔랑팔랑 마리오와 스티커 행성에서 온 '커스티'가 스티커를 사용해 적을 물리치고, 신비한 장치의 비밀을 풀어 나가는 모험을 펼친다.
종이와 박스로 이루어진 신비한 세계에서 펼쳐지는 팔랑팔랑 마리오의 대모험! '페이퍼 마리오 스티커 스타'는 2013년 6월 6일 발매 예정이며 희망 소비자 가격은 4만 4000원이다.