19 pages, 3 figures, 2 tables.-- Final publication is available from Mary Ann Liebert, Inc., publishers http://dx.doi.org/10.1089/ast.2019.2129One of Saturn's largest moons, Enceladus, possesses a vast extraterrestrial ocean (i.e., exo-ocean) that is increasingly becoming the hotspot of future research initiatives dedicated to the exploration of putative life. Here, a new bio-exploration concept design for Enceladus' exo-ocean is proposed, focusing on the potential presence of organisms across a wide range of sizes (i.e., from uni- to multicellular and animal-like), according to state-of-the-art sensor and robotic platform technologies used in terrestrial deep-sea research. In particular, we focus on combined direct and indirect life-detect...