We report on the optical third harmonic generation in mechanically exfoliated franckeite, a natural Van der Waals heterostructure. Results show a nonlinear signal that is anisotropic and 1300-1500 times stronger than that of monolayer graphene.