We present the first-principles derivation of a weak-strong duality between the fishnet theory in four dimensions and a discretized stringlike model living in five dimensions. At strong coupling, the dual description becomes classical and we demonstrate explicitly the classical integrability of the model. We test our results by reproducing the strong coupling limit of the four-point correlator computed before nonperturbatively from the conformal partial wave expansion. Because of the extreme simplicity of our model, it could provide an ideal playground for holography with no supersymmetry. Furthermore, since the fishnet model and N=4 super Yang-Mills theory are continuously linked, our consideration could shed light on the derivation of AdS/CFT for the latter. For simplicity, in this Letter we restrict our considerations to a large subset of all states.