Tony je instalatér, jenž potřebuje zachránit svou firmu Tiny Plumbers Inc. a tak vyráží do světa zachraňovat princezny, které pak výhodně zpeněží na speciálním trhu, kde se s princeznami obchoduje. Z uvedeného je zřejmé, že se jedná o parodii na slavnou sérii Super Mario Bros, přičemž hra obsahuje odkazy i na další slavné hry.

Tiny Plumbers je tedy 2D plošinovka v "ultra nízkém" rozlišení, charakteristická hlavně procedurálně generovanými levely. Hra obsahuje 8 levelů, na jejichž konci čeká zpravidla na hráče nějaký ten boss. Obsah hry je dále možné rozšiřovat pomocí přiloženého editoru. Kromě klasického singleplayeru hra obsahuje i online multiplayer až pro 8 hráčů nebo splitscreen pro dva hráče na jednom počítači.