Nawala si Joshua sa kanyang mga magulang nang siya ay ilang taóng gulang lamang, kaya siya ay dating nakatira nang malaya at umaasa lamang sa kanyang sariling lakas. Sa Legend ng Tatay: Paghahanap para sa Gatas, kailangan mong maging gabay sa kanyang bituin at tulungan siya sa lahat ng paraan sa kanyang mapanganib na mga gawain. Ang batang lalaki ay napunta sa kastilyo sa ilalim ng lupa upang mahanap ang kanyang kapatid na babae, na inagaw ng isang masamang salamangkero at dinala sa isang palasyo ng bato. Upang malayang ilipat mula sa isang madilim na silid patungo sa isa pa, kailangan mong hanapin ang mga ginintuang key na maaari mong i-unlock ang anumang pinto. Sa kalsada, mangolekta ng mga bote na may gatas ng baka, mapapatunayan nilang kapaki-pakinabang kay Joe na pakainin ang kanyang kapatid na babae.
