Im Puzzlespiel "Incredipede" begleiten die Spielenden ein seltsam anmutendes, vielbeiniges Augenwesen namens Quozzle auf einer Rettungsmission durch fremdartige Welten. Die Schwestern der Hauptdarstellerin wurden verschleppt und Quozzle setzt alles daran diese wieder aus den Fängen der Entführer zu befreien.

Aus diesem Grund rätseln sich fortan die Spielerinnen und Spieler durch insgesamt 120 Levels, wobei die eine Hälfte davon im normalen und die andere im schwierigen Modus zu bewältigen sind. Ungewöhnlich ist hierbei, dass sich die zwei Modi nicht nur in der Schwierigkeitsstufe, sondern auch spielerisch voneinander unterscheiden. Der größte Unterschied zwischen den zweien besteht darin, dass die im normalen Modus noch vorgefertigte Spielfigur in vielen Levels des schwierigen Modus selbst zusammengebastelt werden kann bzw. muss. Durch Quozzles Fähigkeit neue Gliedmaßen und Muskeln wachsen zu lassen, können die Spielenden der Figur je nach Bedarf ein anderes Aussehen und somit auch eine andere Fortbewegungsart verleihen. Das ist auch zwingend nötig, um die teils recht anspruchsvollen Physik-Rätsel zu lösen und genügend Bonusgegenstände einzusammeln, um damit die Torwächter zu bestechen die den Ausgang der drei verschiedenen Spielabschnitte bewachen.

Hat man nach dem Durchspielen der 120 Levels noch nicht genug, so darf man sich mithilfe des mitgelieferten Leveleditors selbst am Kreieren neuer Welten versuchen und diese dann auch online mit anderen Spielenden teilen. Natürlich kann man dann im Gegenzug auch deren Kreationen ausprobieren.