I Big Tall Small kommer du att åka på en resa med tre kubformade hjältar, som var och en har olika färger och har vissa förmågor. När du kontrollerar hjältarna måste du använda deras förmågor för att övervinna olika typer av fällor och hinder. Längs vägen måste du hjälpa karaktärerna att samla olika föremål, som i spelet Big Tall Small kan ge dem användbara bonusförbättringar.