Magic Pockets gracz kontroluje kultowego Bitmap Kida, który ma magiczne kieszenie zdolne pomieścić praktycznie wszystko. Bitmap Kid musi odzyskać swoje zabawki, które zostały skradzione przez pewne stworzenia.

Gra to strzelanka z bocznym przesuwem, rozgrywająca się na czterech światach zamieszkałych przez różnorodne wrogie istoty. Gracz może zadawać większe obrażenia swoim przeciwnikom, ładowując strzał przed wystrzałem. Broń gracza również zmienia swoje kształty i właściwości w zależności od wymagań każdego świata.

Bitmap Kid ma specjalne umiejętności atletyczne. Potrafi skakać wysoko, stąpając po wirach, a także niszczyć wszystkie stworzenia, na które spadnie po upadku z wysokości. Ponadto może także jeździć na rowerze, nurkować i nawet latać, dzięki specjalnym przedmiotom, które napotyka po drodze.