a^3 + b^3 = 4^3 - 3 \cdot 3 \cdot 4 = 64 - 36 = \boxed{28}