A new Model for the Agent-based simulation of Faecal Indicator Organisms (MAFIO) is developed that attempts to overcome limitations in existing faecal indicator organism (FIO) models arising from coarse spatial discretisations and poorly-constrained hydrological processes. MAFIO is a spatially-distributed, process-based model presently designed to simulate the fate and transport of agents representing FIOs shed by livestock at the sub-field scale in small (<10 km(2)) agricultural catchments. Specifically, FIO loading, die-off, detachment, surface routing, seepage and channel routing are modelled on a regular spatial grid. Central to MAFIO is that hydrological transfer mechanisms are simulated based on a hydrological environment generated by an external model for which it is possible to robustly determine the accuracy of simulated catchment hydrological functioning. The spatially-distributed, tracer-aided ecohydrological model EcH(2)O-iso is highlighted as a possible hydrological environment generator. The present paper provides a rationale for and description of MAFIO, whilst a companion paper applies the model in a small agricultural catchment in Scotland to provide a proof-of-concept.