YOU SAID:

I went to the store to find a fish, but there were no fish, so I went home

INTO JAPANESE

お店に魚を探しに行ったのですが、魚がいなかったので家に帰りました

BACK INTO ENGLISH

I went to the store to look for fish, but I didn't have any fish so I went home.

INTO JAPANESE

魚を探しに店に行ったのですが、魚がなかったので家に帰りました。

BACK INTO ENGLISH

I went to the store to look for fish, but I didn't have any fish so I went home.